AT_abc124_d [ABC124D] Handstand

题目描述

有一个长为 $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

输入

5 1
00010

输出

4

样例 2

输入

14 2
11101010110011

输出

8

样例 3

输入

1 1
1

输出

1