给出一个长度为 的 01 串 ,你可以执行以下操作至多 次:
选择 的一个子串,将其中的所有 1 改为 0,所有 0 改为 1。
1
0
进行不超过 次操作后,求 中最长的连续的 的子串长度最大可以是多少。
第一行给出两个正整数 。
第二行给出一个 01 串 。
输出一个正整数,表示答案。
5 1 00010
4
14 2 11101010110011
8
见下发文件。
对于 的数据,。
对于 的数据,。
对于所有测评数据,。