在兔猫信奥学院的魔法图书馆中，有一面会说话的魔法石碑，石碑上用大写英文字母刻着一段魔文字符串。为了完成解密任务，🐇小兔和🐱小猫需要找出一段连续的相同字母组成的最长魔文子串。

不过，这段魔文已经被部分腐蚀。他们拥有一个魔法能力：可以将最多 $k$ 个字符变为其他任意大写字母。

🧙加菲老师告诉他们：

“你们需要善用这最多 $k$ 次变换，来让一个子串的所有字符都一样，从而激活石碑的记忆！”

请你帮助小兔和小猫，找出在最多进行 $k$ 次字符变换的前提下，最长的连续相同字母子串长度。

【输入格式】

• 第一行包含一个整数 $n$ 和一个整数 $k$，分别表示字符串的长度和最多允许更改的字符数。
• 第二行是一个长度为 $n$ 的字符串 $s$，仅由大写英文字符组成。

【输出格式】

• 输出一个整数，表示操作后能获得的最长连续相同字符子串的长度。

【样例输入1】

4 2
ABAB

【样例输出1】

4

【样例输入2】

7 1
AABABBA

【样例输出2】

4

【数据范围】

• $1 \leq n \leq 10^5$
• $0 \leq k \leq n$
• $s$ 仅由大写英文字母组成（A-Z）