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

Так, згідно з цим планом, вся алея підлягала вирубці. Проте міністерство дерев і кущів проти цього рішення, і вимагало залишити деякі з дерев у спокої.

Згідно з новим планом будівництва, всі дерева, які не будуть вирубані, повинні утворювати один безперервний відрізок, який є підвідрізком вихідного. Кожного з видів дерев потрібно зберегти хоча б по одному екземпляру.

На вас покладено завдання знайти відрізок найменшої довжини, який відповідає зазначеним обмеженням.

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

У першому рядку знаходяться два числа \(N\) і \(K\) ( \(1 ≤ N , K ≤ 250000\) ).

У другому рядку слідують \(N\) чисел (розділених пробілами), \(i\)-е число другого рядка задає колір \(i\)-ого зліва дерева алеї.

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

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

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

5 3
1 2 1 3 2

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

2 4

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

6 4
2 4 2 3 3 1

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

2 6