高中生 Vasya 收到了一根长度为 n 的绳子作为生日礼物。该字符串仅包含字母“a”和“b”。 Vasya 将字符串的美感表示为由相同字母组成的子字符串(连续子序列)的最大长度。
Vasya 最多可以更改原始字符串的 k 个字符。他能达到的琴弦最大美感是多少?
输入
输入的第一行包含两个整数 n 和 k (1 ≤ n ≤ 100 000, 0 ≤ k ≤ n) - 字符串的长度和要更改的最大字符数。
第二行包含字符串,仅由字母“a”和“b”组成。
输出
打印唯一的整数 - Vasya 通过更改不超过 k 个字符可以实现字符串的最大美感。
示例
输入 #1
4 2 abba
输出 #1
4
输入 #2
8 1 aabaabaa
输出 #2
5
注意
在第一个示例中,Vasya 可以获得字符串“aaaa”和“bbbb”。
在第二个示例中,通过字符串“aaaaabaa”或字符串“aabaaaaa”获得最佳答案。