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

补灯(lamp)

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

样例输入 #1

7 2
1101001

样例输出 #1

5

数据范围与约定

对于 100%100\% 的数据,保证 1≤n≤2×1051 \le n \le 2\times 10^5,0≤k≤n0 \le k \le n,si∈{0,1}s_i \in \{0,1\}。

测试点编号 分值 n≤n \le k≤k \le 特殊性质
1∼21 \sim 2 1010 2020 无
3∼53 \sim 5 1515 20002000 00 特殊性质 A
6∼86 \sim 8 20002000 特殊性质 B
9∼129 \sim 12 2020 2×1052\times 10^5 55 无
13∼1613 \sim 16 00 特殊性质 A
17∼2017 \sim 20 2×1052\times 10^5 无
  • 特殊性质 A:保证 k=0k=0。
  • 特殊性质 B:保证所有路灯初始状态均为 00。