Задан массив a, состоящий из n целых чисел: a1, a2, ..., an. Требуется найти минимальный по включению отрезок [l, r] (1 ≤ l ≤ r ≤ n) такой, что среди чисел al, al + 1, ..., ar ровно k различных чисел.
Отрезок [l, r] (1 ≤ l ≤ r ≤ n; l, r — целые) длины m = r - l + 1, удовлетворяющий заданному свойству, называется минимальным по включению, если не существует удовлетворяющего этому свойству отрезка [x, y] длины меньшей m такого, что 1 ≤ l ≤ x ≤ y ≤ r ≤ n. Обратите внимание, что отрезок [l, r] не обязан быть минимальным по длине среди всех отрезков удовлетворяющих заданному свойству.
Выходные данные
Выведите через пробел пару целых чисел l и r (1 ≤ l ≤ r ≤ n) такую, что отрезок [l, r] является ответом на задачу. Если искомого отрезка не существует, выведите «-1 -1» без кавычек. Если правильных ответов несколько, выведите любой.
Примечание
В первом примере среди чисел a1 и a2 ровно два различных.
Во втором примере отрезок [2, 5] является минимальным по включению отрезком с тремя разными числами, но не является минимальным по длине среди таких отрезков.
В третьем примере нет ни одного отрезка с четырьмя разными числами.