题目描述

给你一个包含 $n$ 个字符，仅由 a 与 b 组成的字符串，求至多改动 $k$ 个字符后连续相同字符个数的最大值。

输入格式

第一行两个整数 $n,k$，$1\le n\le 10^5$，$0\le k\le n$。

第二行一个长度为 $n$ 的字符串，仅由 a 与 b 组成。

输出格式

输出一个整数表示答案。

4 2
abba

4

8 1
aabaabaa

5