#4071. 连续的零(二)

连续的零(二)

连续的零(二)

题目描述

给定 0101 序列,可将不超过 kk11 改为 00,求修改后最多能有多少个连续的零。

输入格式

第一行 n,kn, k;第二行 nn 个字符的 0101 序列。

输出格式

最多连续零的个数。

数据范围

1kn2000001 \leq k \leq n \leq 200000

样例

输入: 6 2 / 011011 输出: 4