问题 5808 --连续的零

5808: 连续的零

题目描述

给定一个 `01` 序列 $b_1b_2\dots b_n$,`01` 的意思就是这个数列里只有 `0` 与 `1`。请问最少需要将多少个 `1` 改成 `0`,序列里会出现 $k$ 个连续的 `0`。

输入

第一行:两个整数 $n$ 与 $k$。 第二行:$n$ 个字符表示 $b_1b_2\dots b_n$,保证只出现 `0` 与 `1`。

输出

单个整数:最少要改多少个 `1`,才会出现 $k$ 个连续的 `0`。

样例输入输出

输入#1 复制
6 3
101010
输出#1 复制
1
输入#2 复制
3 2
011
输出#2 复制
1

提示

+ 对于 $30\%$ 的数据,$1\leq k\leq n\leq 20$; + 对于 $60\%$ 的数据,$1\leq k\leq n\leq 2000$; + 对于 $100\%$ 的数据,$1\leq k\leq n\leq 500,000$ 样例1说明:改最后一个1 样例2说明:改左边那个1。
序号 标题 作者 发表时间 费用 订购数 操作