96. Подстрока

Не решаласьЛёгкая

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

Формат ввода

В первой строке даны два целых числа n и k (1  $\le$ n $\le$  100000, 1  $\le$ k $\le$ n ) , где n – количество символов в строке. Во второй строке n символов – данная строка, состоящая только из строчных латинских букв.

Формат вывода

В выходной файл выведите два числа – длину искомой подстроки и номер её первого символа. Если решений несколько, выведите любое.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
3 1
abb
Вывод
2 1

Пример 2

Ввод
5 2
ababa
Вывод
4 1

Теги

Нужно войти, чтобы отправить решение.Войти