Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Skylių lopymas

Jums duota n skaičių seka a_1,a_2,...,a_n, sudaryta tik iš 0-ių ir 1-etų. Jūs galite daugiausiai k kartų pakeisti kažkurį sekos nulį į vienetą. Kokį ilgiausią iš eilės einančių vienetų posekį galite gauti, jei optimaliai atliksite šias operacijas? T.y., jei optimaliai vienetais paversite ne daugiau nei k nulių, kiek gali būti daugiausiai iš eilės einančių vienetų?

Pradiniai duomenys

Pirmoje eilutėje pateikti du tarpais atskirti sveikieji skaičiai n ir k. Antoje eilutėje pateikta n tarpais atskirtų skaičių: a_1,a_2,...,a_n.

Rezultatai

Išveskite vieną sveikąjį skaičių - atsakymą.

Pavyzdžiai

Įvestis Išvestis
5 0
0 1 1 1 0 
3
4 0
1 0 1 0
1
3 3
0 0 1
3

Ribojimai

1\\leqn\\leq10^5, 0\\leqa_i\\leq1, 0\\leqk\\leqn.