← 返回题目列表

AtCoder · tkppc2016_c

C. 带薪休假

中文机器翻译题面 查看原题

問題文

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