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$ 次修改能获得的字符串美的最大值。

输入输出样例 #1

输入 #1

4 2
abba

输出 #1

4

输入输出样例 #2

输入 #2

8 1
aabaabaa

输出 #2

5

说明/提示

在第一个样例中，Vasya 可以将字符串变为 "aaaa" 或 "bbbb"。

在第二个样例中，最佳答案可以通过将字符串变为 "aaaaabaa" 或 "aabaaaaa" 获得。