该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $01$ 序列 $b_1,b_2…b_n$，01 的意思就是这个数列里只有 $0$ 与 $1$。

请问最少需要将多少个 $1$ 改成 $0$，序列里会出现至少 $k$ 个连续的 $0$。

输入格式

第一行：两个整数 $n$ 与 $k$。 第二行：$n$ 个字符表示 $b_1,b_2…b_n$，保证只出现 $0$ 与 $1$。

输出格式

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

6 3
101010

1

样例解释

改最后一个1

5 5
00100

1

样例解释

改下标为2的那个1

数据规模与约定

对于 30% 的数据，$1≤k≤n≤20$；

对于 60% 的数据，$1≤k≤n≤2000$；

对于 100% 的数据，$1≤k≤n≤500,000$