题目描述

给定一个 01 序列 $b_1 b_2 \ldots b_n$，01 的意思就是这个数列里只有 0 与 1。

我们可以将序列中不超过 $k$ 个 1 改成 0，请问修改后序列里最多能有多少个连续的 0？

输入格式

• 第一行：两个整数 $n$ 与 $k$。
• 第二行：$n$ 个字符表示 $b_1 b_2 \ldots b_n$，保证只出现 0 与 1。

输出格式

• 单个整数：表示答案。

6 2
011011

4

数据范围

• 对于 30% 的数据，$1 \leq k \leq n \leq 20$；
• 对于 60% 的数据，$1 \leq k \leq n \leq 2000$；
• 对于 100% 的数据，$1 \leq k \leq n \leq 200,\!000$。