题目描述

有一个长为 $n$ 的字符串 $s$，只含 $0$ 和 $1$。

你可以进行最多 $k$ 次如下操作（$0$ 次也可以）：

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

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

输入格式

第一行，$2$ 个正整数 $n,k$；

第二行，字符串 $s$。

对于 $100\%$ 的数据：$1 \le n, k \le 10^5$。

字符串 $s$ 只由 $0$ 和 $1$ 组成，长度为 $n$。

输出格式

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

5 1
00010

4

14 2
11101010110011

8

1 1
1

1