大魔法师

题目描述

传说中有位方圆一厘米之内鼎鼎有名的大魔法师，能把好多种不同字符串施加魔法拼接在一起，拼成一个长度不大于k的大字符串——不过这个大魔法师拼接字符串的时候，对于每一种字符串可以拿无数多个。

大魔法师毕竟是大魔法师，他总是会让拼接到的字符串中，在长度不大于k的情况下，a, e, i, o, u 和 A, E, I, O, U 十种字母的总个数最多。

那么，给定n种长度不大于1000的只包含大小写字母的字符串，以及大字符串的最大长度k，求大魔法师拼接得到的大字符串中a, e, i, o, u 和 A, E, I, O, U 十种字母的最大个数。

输入

输入包含多组测试数据，以EOF结束。

每组数据第一行为2个数n与k，分别代表给定的字符串种类数目和大字符串的最大长度。 1 <= n <= 1000，1 <= k <= 1000

接下来n行，每行一个长度不大于1001的字符串，保证字符串只包含大小写字母。

输出

对于每组数据，输出一行，所求最大个数。

输入样例

3 10
abcdefg
ACG
PenPineappleApplePen
2 10
AC
WA

输出样例

3
5