题目描述

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

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

输入格式

• 第一行：两个整数 $n$ 与 $k$。
• 第二行：$n$ 个字符表示 $b_1b_2\dots 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$