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

Разделы > Неотсортированные > задача:


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

Задачи раздела

• Где условие?
• Делимость на 11
• Евгений и задачи
• Китайский календарь
• Макс и Сет
• Макс и бильярд
• Макс и воздушные шары
• Макс и граффити
• Макс и граффити
• Макс и дегустация сыра
• Макс и игра в Калах
• Макс и игра в города --- 2
• Макс и ледяные скульптуры
• Макс и ленточки
• Макс и морские мили
• Макс и новые папки
• Макс и оптимизация времени

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

Если у вас есть предложения или пожелания по работе 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