← 返回题目列表

Codeforces · 676/C

C. 瓦夏和弦

中文机器翻译题面 查看原题

高中生 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”获得最佳答案。