Description

商场中展示了这么多玩具，乐乐爱不释手。现在游戏环节开始，只要你能解决一个问题，就能够挑选一件精美的玩具。此时，乐乐需要你们这帮“牛娃”的帮助，请你帮助乐乐解决这个问题。 
现在给你一个长度为 n 的字符串,该字符串只包含字符‘o’和‘k’。你最多可以修改 t 个字符（将字符‘o’改为字符‘k’或将字符‘k’改为字符‘o’），使得某一段连续相同的字符个数是最多的。
例如：‘ooooo’或‘kkkkk’像这样的连续相同字符都可以。 
请你经过不多于t次地合理修改，帮助乐乐求出字符串某一段连续相同的字符最多个数。

Input Format

第一行输入整数 n 和 t，分别表示字符串的总长度和最多可以修改的字符数。 
第二行输入一行字符串,仅包含字符‘o’或‘k’。

Output Format

输出一个整数，表示经过不多于 t 次地合理修改，字符串某一段连续相同的字符最多个数。

4 2
okko

4

Hint

【样例输入2】
 8 3
ookookoo
【样例输出2】
8
提示

样例一：通过 2 次修改后，可以获得字符串‘oooo‘或‘kkkk‘，所以连续的字符个数是 4。 
样例二：虽然 t 是 3，但只需通过 2 次修改后，可以获得字符串‘oooooooo‘，连续的字符个数是 8。 

对于 80%的数据，保证 1<=n<=10000,0<=t<=n。 
对于另外 20%的数据，保证 n<=1000000, 0<=t<=10000，并保证字符‘o‘的总个数<=10000
或字符‘k‘的总个数<=10000。 

Source

贪心 字符串