ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Макс и граффити

Задачи сборника

• Макс и N задач
• Макс и N отжиманий
• Макс и Дом интернета
• Макс и бельевая верёвка
• Макс и восстановление слова
• Макс и выбор места
• Макс и выбор сувениров
• Макс и выбор такси
• Макс и граффити
• Макс и доходы
• Макс и забытые покупки
• Макс и командировочные документы
• Макс и кофе
• Макс и ленточки
• Макс и названия
• Макс и начисление зарплаты
• Макс и новогодние подарки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и граффити
Макс и граффити
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Максу поручили украсить к приближающимся праздникам один из городских заборов, нарисовав на нём большое красочное граффити.

Забор состоит из нескольких секций, изготовленных из бетона разного оттенка: одни из них белые, а другие — серые. Макс решил, что граффити будет смотреться эффектно, только если нарисовать его на секциях одного цвета. Разумеется, секции, на которых будет расположено граффити, должны быть расположены последовательно (в граффити не должно быть промежутков).

Максу разрешили перекрасить не более $$$N$$$ секций в другой цвет (из белого в серый или из серого в белый). Теперь Макс интересуется, насколько большой однотонный отрезок он сможет получить, чтобы нарисовать на нём граффити.

Помогите Максу определить длину максимально возможного однотонного участка забора.

Входные данные

Первая строка содержит последовательность $$$S$$$ ($$$1 \le |S| \le 2\cdot10^5$$$), состоящую из цифр 0 и 1, — описание забора. Цифры 0 соответствуют белым секциям, цифры 1 — серым.

Вторая строка содержит целое число $$$N$$$ ($$$0 \le N \le |S|$$$) — максимальное количество секций, которые Макс может перекрасить в другой цвет.

Выходные данные

Выведите одно целое число — максимально возможное количество последовательных секций одного цвета, которое может получить Макс.

Примеры

Входные данные
1001001101
1
Выходные данные
5
Входные данные
1101011101000101
4
Выходные данные
11

Для отправки решений необходимо выполнить вход.

www.contester.ru