C. Вася и строка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Школьник Вася получил в подарок на день рождения строку длины n, состоящую из букв «a» и «b». Вася называет привлекательностью строки максимальную длину подстроки (последовательности соседних символов), состоящей из одинаковых символов.

Вася может поменять в исходной строке не более k символов. Какой максимальной привлекательности данной строки он сможет добиться?

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

В первой строке входных данных содержатся два числа n и k (1 ≤ n ≤ 100 000, 0 ≤ k ≤ n) — длина строки Васи и максимальное разрешённое количество изменений.

Во второй строке следует строка Васи, состоящая из букв «a» и «b».

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

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

Примеры
Входные данные
4 2
abba
Выходные данные
4
Входные данные
8 1
aabaabaa
Выходные данные
5
Примечание

В первом примере Вася может получить как строку «aaaa», так и строку «bbbb».

Во втором примере оптимальный ответ достигается на строке «aaaaabaa» или на строке «aabaaaaa».