C. 串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给出一个长度为 的 01 串 ,你可以执行以下操作至多 次:

选择 的一个子串,将其中的所有 1 改为 0,所有 0 改为 1

进行不超过 次操作后,求 中最长的连续的 的子串长度最大可以是多少。

输入格式

第一行给出两个正整数

第二行给出一个 01 串

输出格式

输出一个正整数,表示答案。

样例

样例输入1

5 1
00010

样例输出1

4

样例输入2

14 2
11101010110011

样例输出2

8

样例输入3

见下发文件。

样例输出3

见下发文件。

数据范围与提示

对于 的数据,​​。

对于 的数据,

对于所有测评数据,