Необхідно знайти найдовший підрядок, такий що кожен символ в ньому зустрічається не більше ніж \(K\) раз.

Формат вхідних даних

В першому рядку два цілих числа \(N\),\(K\) (\(1 \le N \le 100000\)), (\(1 \le K \le N\)).
В наступному рядку \(N\) символів (малих латинських літер).

Формат вихідних даних

Виведіть два числа - довжину шуканого рядка, і номер його першого символа. Якщо розв'язків декілька - виведіть будь-який.

Приклад вхідних даних-1

3 1
abb

Приклад вихідних даних-1

2 1

Приклад вхідних даних-2

5 2
ababa

Приклад вихідних даних-2

4 1