PIPI在麓山南路捡到了一串五颜六色的宝石项链，项链由各种颜色的宝石环绕组成，颜色一共有26种，可以用26个小写字母表示。
现在PIPI想从中截取一段长度为m的项链（连续的），问在所有的截取方式中，能出现的同色宝石最多有多少个？

多组输入。
第一行输入项链的长度n和截取的长度m（1<=m<=n<=100000）
接下来输入一行只含有小写字母的字符串，代表项链上的宝石种类。
所有项链的长度和不超过500000。

输出在所有的截取方式中，能出现的同色宝石的最大数量。