题目背景

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

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

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

回到那纯洁的地方，

纵使黑暗也无妨。

题目描述

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

称极长的每一位数字都相同的子串为一个“块”。求能使 1 连成的最小块数。

输入格式

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

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

输出格式

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

8 2
10100101

2

16 5
0100100010100100

2

提示

样例解释 1

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

数据规模与约定

本题采用捆绑测试。

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

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

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