xiudu的恩赐
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个长度为$n$的$01$串，xiudu给了你$k$次机会可以删除某个位置的字符，使得你得到的连续相等的串最长，对于这$k$次机会你也可以选择不操作。例如$k$等于$2$时对于串$1111001111$你可以得到的最长串是$11111111$，即删除中间的两个$0$。（删除的字符可以是$0$，也可以是$1$）。
输入格式
第$1$行输入$n, k$ $(1 \le n, k \le 2*10^5)$
第二行输入长度为$n$的$01$串
输出格式
输出你得到的最大长度
样例
10 2
1111001111
8
来源
2022 HGNU-SWUT暑假联合集训