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

题目描述

拓拓和思思正在玩扔硬币的游戏，拓拓负责扔，思思负责记录每次扔完的结果，用 $1$ 表示正面，$0$ 表示反面。

拓拓扔了太多次硬币，已经不记得自己每次扔的是什么结果，他只记得自己一共扔了 $n$ 次。

由于思思非常喜欢一元硬币反面的菊花图案，因此思思记下了拓拓扔的结果后，想偷偷修改掉一些结果为正面的记录，使得结果序列中存在至少一段长度为 $k$ 的连续的反面记录。她害怕修改被发现了，因此，希望修改的次数越少越好。那么请问，她最少需要修改多少次？

输入格式

第一行两个整数 $n$ 与 $k$。 第二行 $n$ 个 $01$ 字符，表示思思记录下的原始的扔硬币的结果，保证只出现 0 与 1。

输入格式

输出一个整数，表示思思最少要改多少个 1，才会让结果序列中含有 $k$ 个连续的 0。

样例

6 3
101010

1

解释#1

改最后一个 $1$。

5 5
00100

1

数据范围

• 对于 $100\%$ 的数据，$1\leq k\leq n\leq 1000,000$