Masala B

Xotira 256 MB Vaqt 1000 ms
14

Oyna va almashtirish

\(0\) va \(1\) dan iborat satr \(s\) berilgan va butun \(k\). Siz \(s\) dagi istalgan \(k\) ta \(0\) ni \(1\) ga aylantirishingiz mumkin. Olingan satrda ketma-ket \(1\) lar eng uzun maksimal uzunligi nechi bo‘lishi mumkin?


Kiruvchi ma'lumotlar:

\(s\) — uzunligi \(n\), \((1 ≤ n ≤ 2·10^5)\)

Keyingi qatorda \(k\), \((0 ≤ k ≤ n)\).


Chiquvchi ma'lumotlar:

Maksimal ketma-ket \(1\) larning uzunligi


Misollar
# input.txt output.txt
1
0010011
2
5