Problem1519--PIPI的宝石项链Ⅱ

1519: PIPI的宝石项链Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 190  Solved: 57
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

5 3
abaab

Sample Output

2

Source/Category

简单