Крутий підрядок#10360
Козак Вус вважає рядок крутим, якщо виконуються наступні умови:
Усі символи на парних позиціях однакові.
Усі символи на непарних позиціях однакові.
Наприклад, рядки 'wow' та 'ftftf' — круті, а рядки 'cabab' та 'abcd' — ні.
У Козака Вуса є рядок довжини , що складається з малих латинських літер. Він може змінити не більше символів в ньому так, щоб в рядку був крутий підрядок максимальної можливої довжини. Допоможіть йому знайти цю довжину.
Перший рядок містить два цілі числа та (1 \leq n \leq 5 \cdot 10^6, 0 \leq k \leq 5 \cdot 10^6) — кількість символів в рядку, та кількість символів, які Козак Вус може змінити.
Другий рядок містить рядок , який складається з малих латинських літер.
Виведіть єдине число — максимально можливу довжину крутого підрядка, яку може отримати Козак Вус.
Приклад 1
( балів): n \leq 100;
( балів): n \leq 3\,000;
( бали): n \leq 100\,000;
( бали): k = 0;
( бали): без додаткових обмежень.