問題文
joisino Onee-chan 喜欢长假。
现在及以后N无论节假日与否,均进行安排。
另外,在这期间,joisino 大姐姐,
您可以获得K次带薪休假。
换句话说,最大K您可以将非节假日变成节假日。
Joisino 想知道可以实现的最大连续休假天数,因此她决定创建一个程序来查找它。
入力
输入是按以下格式从标准输入给出的。
N K H_1 H_2 .. H_N
- 1行显示未来的天数N(1≦N≦10^5)和带薪假期的数量K(1≦K≦10^5)。 表示
- 2行中,N個1或0用空格分隔,从左边开始 第i个数字是i如果当天是节假日1,否则 输出0。
出力
可实现的最大连续休假天数。1行输出。
入力例1
6 2 1 0 1 0 0 1
出力例1
4
2日和4当天就带薪休假。
入力例2
10 1 1 1 0 0 1 1 1 0 1 1
出力例2
6