#1520. 「HCOI-R2」光影

「HCOI-R2」光影

题目描述

给你一个长度为 nn 的 01 串,你要删掉其中 kk 个 0。

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

输入格式

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

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

输出格式

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

样例

8 2
10100101
2
16 5
0100100010100100
2

题目来源:洛谷 P12350