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

补灯(lamp)

题目描述

Y 同学负责维护一排路灯。共有 nn 盏路灯从左到右排成一行,第 ii 盏路灯的状态为 sis_i。若 si=1s_i=1,表示这盏路灯已经亮起;若 si=0s_i=0,表示这盏路灯熄灭。

Y 同学最多可以修好 kk 盏熄灭的路灯。被修好的路灯会从 00 变成 11

请你求出操作后,连续亮起的路灯最多可以有多少盏。

输入格式

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

第二行包含一个长度为 nn 的字符串 ss,仅由字符 01 组成。

输出格式

输出一行一个整数,表示操作后连续亮起路灯数量的最大值。

样例

样例输入 #1

7 2
1101001

样例输出 #1

5

数据范围与约定

对于 100%100\% 的数据,保证 1n2×1051 \le n \le 2\times 10^50kn0 \le k \le nsi{0,1}s_i \in \{0,1\}

测试点编号 分值 nn \le kk \le 特殊性质
121 \sim 2 1010 2020
353 \sim 5 1515 20002000 00 特殊性质 A
686 \sim 8 20002000 特殊性质 B
9129 \sim 12 2020 2×1052\times 10^5 55
131613 \sim 16 00 特殊性质 A
172017 \sim 20 2×1052\times 10^5
  • 特殊性质 A:保证 k=0k=0
  • 特殊性质 B:保证所有路灯初始状态均为 00