给你一个 01 字符串,定义答案为该串中最长的连续 1 的长度,现在你有至多 k 次机会,每次机会可以将串中的某个 0 改成 1 ,现在问最大的可能答案 数据范围:字符串长度满足 ,保证输入的字符串只包含 0 和 1 ,
输入描述:
输入第一行两个整数 n , k ,表示字符串长度和机会次数第二行输入 n 个整数,表示该字符串的元素


输出描述:
输出一行表示答案
示例1

输入

10 2 
1 0 0 1 0 1 0 1 0 1

输出

5
示例2

输入

10 5
1 0 0 1 0 1 0 1 0 1

输出

10
加载中...