You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

在上次训练课上, 土拨鼠小北没有做题, 在看<风の少女>, 被刘老师给出"愚蠢的人类"评语后, 跑到魔法学校学会了一种魔法.

植树节这天, 她回来了, 她打算在校园里搞点小破坏.

题目详情 - 土拨鼠凯旋~战斗胜利! - ACjudge

题目详情 - [CSP-X2022] P3 动物园 - ACjudge

做完这道题, 你可能会受到启发

题目描述

土拨鼠辰辰在马路上种了一排树, 这一排树共有两个品种, 0表示松树, 1表示柏树.

土拨鼠小北每次释放魔法可以选择连续的几棵树, 将松树变为柏树, 将柏树变为松树, 但是她最多可以释放$m$次魔法.

现在小北想知道, 经过最多$m$次施放魔法后, 连续的柏树最多有多少棵呢?

数据格式

输入格式

第一行输入两个整数$n, m$, 表示有$n$棵树, 小北可以释放$m$次魔法

第二行输入$n$个数字0或者数字1, 表示当前树的状态

输出格式

输出一个整数, 表示最多释放$m$次魔法后, 最长的连续的柏树有多少棵.

样例

5 1
01000

4

样例1解释

把第3到第5棵树变为柏树, 最多一共有4棵柏树相连

8 1
01101101

5

数据范围

$1<= n, m<= 10^5$