题目描述

给定一个 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。

6 3
101010

1

样例解释 1

改最后一个1

5 5
00100

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$