3429: 连续的零
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：8
题目描述
给定一个 01 序列 \( b_1 b_2 \ldots b_n \)，序列中只包含 0 和 1。请计算最少需要将多少个 1 改成 0，使得序列中出现至少 \( k \) 个连续的 0。
输入
- 第一行：两个整数 \( n \) 和 \( k \)。
- 第二行：\( n \) 个字符表示序列 \( b_1 b_2 \ldots b_n \)，保证每个字符是 0 或 1。
输出
- 单个整数：最少需要将多少个 1 改成 0，才会出现至少 \( k \) 个连续的 0。
样例输入 复制
6 3
101010样例输出 复制
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 \)。