题目描述

有一个长为 $n$ 的字符串 $s$，只含 $0$ 和 $1$。
你可以进行最多 $k$ 次如下操作（$0$ 次也可以）：

• 选择字符串 $s$ 的一个子串，将其中的字符反转（$0$ 变成 $1$，$1$ 变成 $0$）。

进行不超过 $k$ 次操作后，求最长的连续的 $1$ 的长度。

输入格式

第一行，$2$ 个正整数 $n,k$；
第二行，字符串 $s$。

输出格式

输出不超过 $k$ 次操作后，最长的连续的 $1$ 的长度。

数据约定

对于 $100\%$ 的数据：$1 \le n, k \le 10^5$。
字符串 $s$ 只由 $0$ 和 $1$ 组成，长度为 $n$。

输入输出样例 #1

输入 #1

5 1
00010

输出 #1

4

输入输出样例 #2

输入 #2

14 2
11101010110011

输出 #2

8

输入输出样例 #3

输入 #3

1 1
1

输出 #3

1