#OJ1524. 记单词

记单词

记单词

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

小d记单词很有一套,他很会利用字母的重复来记住单词。因为他学过“张杨氏十大单词定位记忆法之字母重复法”:     字母重复:一个单词或其变体的尾字母重复后加le的词义通常可由这个词的意义经过不断重复推出。例如:单词battle中,  bat意为“棍棒,用球棒击球”,彼此不断交接,正是古代“战争”的真实写照。 他拿出一本mini字典又开始记单词(假设这本字典有n个单词,而且单词全部是由26个小写字母组成),但是这次他想统计一下字典里面有多少这样的单词,单词的最多重复字母的重复次数不小于k。

Input

多组测试数据。输入第一行一个数T<=20,表示测试数据组数。         对于每组测试数据,第一行两个正整数n,k,n <= 1000, k <= 10,其中单词的最大       长度不超过35.

Output

输出个数,每组输出占一行。

Sample Input

1
4 3
huyanluanyu
hyly
jymyy
xiaod

Sample Output

2

HINT

这本字典只有4个单词,够mini吧。其中单词 huyanluanyu  中u出现了3次, Jymyy  中的y出现了3次,故答案是2。

Append Code