CF676C Vasya and String

高中生 Vasya 收到了一个长度为 $n$ 的字符串作为生日礼物。这个字符串只包含字母 'a' 和 'b'。Vasya 将字符串的美定义为其中所有由相同字母组成的连续子串（即子序列）的最大长度。 现在，Vasya 最多可以将原字符串中的 $k$ 个字符修改为其他字母。请问，Vasya 通过最多修改 $k$ 个字符，能获得的字符串美的最大值是多少？

输入的第一行为两个整数 $n$ 和 $k$（$1 \leq n \leq 100000, 0 \leq k \leq n$），表示字符串的长度和最多可修改的字符数。 第二行为仅由字母 'a' 和 'b' 组成的字符串。

输出仅一个整数，表示 Vasya 通过不超过 $k$ 次修改能获得的字符串美的最大值。

在第一个样例中，Vasya 可以将字符串变为 "aaaa" 或 "bbbb"。 在第二个样例中，最佳答案可以通过将字符串变为 "aaaaabaa" 或 "aabaaaaa" 获得。 由 ChatGPT 5 翻译