题目背景

我心中有一片幽暗的角落，

那是夜的领域，是我的故乡，

我将和许许多多的人一样，

回到那纯洁的地方，

纵使黑暗也无妨。

题目描述

给你一个长度为 $n$ 的 01串，你要删掉其中 $k$ 个 0。

最长的连续排在一起的同一种数字称为一个“块”，求能使 1 连成的最小块数。

输入格式

第一行包含两个整数 $n,k$。

第二行一个长度为 $n$ 的 01串。

输出格式

一个数表示 1 连成的最小块数。

8 2
10100101

2

16 5
0100100010100100

2

提示

样例解释 1

删除位置在 $2,7$ 的 0。

数据规模与约定

本题采用捆绑测试。

• Subtask 0（25 pts）：$n\leq10^4$。
• Subtask 1（10 pts）：$e\leq10$。
• Subtask 2（65 pts）：无特殊限制。

$e$ 表示 01串中 0 的个数。

对于所有数据，$1\leq k\leq e\leq n\leq10^7$。