nozomi和字符串

题号：NC200656
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。
她想到了这样一个问题：
对于一个 $\mathit{“01”}$ 串而言，每次操作可以把 $\mathit0$ 字符改为 $\mathit1$ 字符，或者把 $\mathit1$ 字符改为 $\mathit0$ 字符。所谓 $\mathit{“01”}$ 串，即只含字符 $\mathit0$ 和字符 $\mathit1$ 的字符串。
nozomi有最多 $k\$ 次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。
nozomi想问问聪明的你，这个子串的长度最大值是多少？
注： $k\$ 次操作机会可以不全部用完。
如果想知道连续子串的说明，可以去问问eli，nozomi不想再讲一遍。

输入描述:

第一行输入两个正整数  和  
输入仅有一行，为一个长度为  的、仅由字符  和  组成的字符串。

输出描述:

一个正整数，为满足条件的子串长度最大值。

示例1

输入

复制

5 1
10101

输出

复制

说明

只有  次操作机会。
将第二个位置的  改成  ，字符串变成 ，可以选出 子串，长度为 。
如果修改第三个或者第四个位置的字符也可以选出长度为  的子串。

题目描述

输入描述:

输出描述:

输入

输出

说明

备注: