AT_tkppc2016_c 有給休暇(Paid Vacation)
Description
[problemUrl]: https://atcoder.jp/contests/tkppc2/tasks/tkppc2016_c
joisinoお姉ちゃんは、大型連休が大好きである。
今、この先$ N $日間が、休日かどうかの予定が決まっている。
また、joisinoお姉ちゃんはこの期間に、$ K $回の有給休暇をもらうことができる。
言い換えれば、最大$ K $日、休日でない日を休日に変えられる。
joisinoお姉ちゃんは、実現可能な、連続した休暇の日数の最大値が知りたいと思い、それを求めるプログラムを作ることにした。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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 $となっている。
Output Format
実現可能な、連続した休暇の日数の最大値を$ 1 $行に出力せよ。
Explanation/Hint
### Sample Explanation 1
$ 2 $日目と、$ 4 $日目に有給休暇を取ればいい。