Гіпнотичний експеримент

У вашому новому експерименті з гіпнозу взяли участь n осіб. Зараз ці n осіб стоять у ряд зліва направо, причому деякі з них не сплять, а деякі перебувають у гіпнозі.

Вам надано рядок s довжини n, що складається з нулів і одиниць, який відображає поточний стан цих людей, а також число k. Якщо i-й символ s дорівнює 0, то i-й людина зліва не спить, якщо дорівнює 1, вона перебуває у гіпнозі.

Ви можете виконати гіпнотичну дію не більше k разів. За один хід ви обираєте числа l і r (1 ≤ l ≤ r ≤ n) і виконуєте гіпнотичну дію, яка вплине тільки на людей з l-го по r-го. Після гіпнотичної дії ті, хто не спав, засинають, а ті, хто був у гіпнозі, прокидаються.

Знайдіть розмір найбільшого інтервалу, в якому всі перебувають у гіпнотичному стані.

Вхідні дані

У першому рядку подано два цілих числа n і k (1 ≤ n, k ≤ 10^5). У наступному рядку подано рядок s. Кожен символ рядка s дорівнює або 0, або 1, довжина рядка дорівнює n.

Вихідні дані

Виведіть розмір найбільшого інтервалу, який можна отримати, коли всі перебувають у гіпнотичному стані після застосування дії гіпнозу не більше k разів.

Приклади

Примітка

Розглянемо перший тест. Обравши l = 2, r = 3, можна загіпнотизувати людей на проміжку [2, 3]. У результаті 4 послідовні людини опиняться в стані гіпнозу.

У другому тесті немає необхідності проводити жодних дій.