### 问题描述 现在给了你一个由小写字母组成的长度为 $n$ 的字符串，你最多可以修改 $k$ 次，每次修改可以把一个小写字母改成另外一个小写字母，现在想让你求一下，在操作完成之后，你能得到的由相同小写字母构成的子串，比如 $aaaaaaa$ ， $bbbbbb$，最长为多少。 ### 输入格式 第一行两个正整数 $n$，$k$，代表字符串长度与最多修改次数。 第二行一个字符串，为题目给定的字符串。 ### 输出格式 输出一个数，代表可以得到的最长的由相同小写字母构成的子串。 ### 样例输入 ``` 20 2 aaaaabaaaaaaabaaaaab ``` ### 样例输出 ``` 19 ``` ### 数据范围 $1 \leq n \leq 10^5$。 样例修改第 $6$ 位和第 $14$ 位。