Задан массив из n целых чисел a. Подотрезком будем называть последовательность из одного и более подряд идущих элементов массива. Подотрезок будем называть k-хорошим, если в нём не более k различных чисел.
Найдите любой k-хороший подотрезок наибольшей длины.
Рекомендуется для ввода и вывода данных использовать функции scanf, printf в языке C++, поскольку они работают значительно быстрее потоков cin, cout. Аналогично, рекомендуется использовать классы BufferedReader, PrintWriter вместо Scanner, System.out в языке Java.
Выходные данные
Выведите два целых числа l, r (l ≤ r) — номер самого левого и самого правого элементов k-хорошего подотрезка наибольшей длины. Если существует несколько хороших подотрезков наибольшей длины разрешается вывести любой из них. Элементы массива пронумерованы от 1 до n слева направо.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 5
1 2 3 4 5
|
1 5
|
|
2
|
9 3
6 5 1 2 3 2 1 4 5
|
3 7
|
|
3
|
3 1
1 2 3
|
1 1
|