3093: 连续的零
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：102
解决：66
题目描述
给定一个 01 序列 �1�2…��b1b2…bn，01 的意思就是这个数列里只有 0 与 1。
请问最少需要将多少个 1 改成 0，序列里会出现至少 �k 个连续的 0。
输入
- 第一行：两个整数 �n 与 �k。
- 第二行：�n 个字符表示 �1�2…��b1b2…bn，保证只出现 0 与 1。
- 对于 30%30% 的数据，1≤�≤�≤201≤k≤n≤20；
- 对于 60%60% 的数据，1≤�≤�≤20001≤k≤n≤2000；
- 对于 100%100% 的数据，1≤�≤�≤500,0001≤k≤n≤500,000
输出
单个整数：最少要改多少个 1，才会出现 �k 个连续的 0。
样例输入 复制
6 3
101010样例输出 复制
1提示
样例1：
改最后一个1
改最后一个1