技術室奥プログラミングコンテスト#2

C - 有給休暇(Paid Vacation)


Time limit時間制限 : 1sec / Memory limitメモリ制限 : 64MB

問題文

joisinoお姉ちゃんは、大型連休が大好きである。
今、この先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行目には、N10が空白区切りで並んでおり、左から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

Submit提出する