给出一个串S，求长度不小于k的串T使得T在S中出现次数最多，求出最大次数

 每组数据第一行包含两个字母，n和k表示串长和最小子串长，第二行为串S，均由小写字母组成。

 1<=n<=100000，1<=k<=10，数据组数小于等于10.

对于每组数据输出一行，即T在S中出现的最大次数。