Problem
En el parque de la ciudad de Pittsburgh hay un callejón maravilloso que consta de N árboles plantados en una fila, cada uno de una de las variedades K. Con Pittsburgh como sede del Campeonato Abierto de Programación de Byteland, se decidió construir un gran estadio para albergar la competencia. Entonces, de acuerdo con este plan, todo el callejón debía ser cortado. Sin embargo, el Ministerio de Árboles y Arbustos se opuso a esta decisión y exigió que se dejaran en paz algunos de los árboles. De acuerdo con el nuevo plan de construcción, todos los árboles que no serán cortados deben formar un segmento continuo, que es un subsegmento del original. Cada una de las especies de árboles K necesita conservarse al menos una copia. Su tarea es encontrar el segmento de menor longitud que satisfaga las restricciones especificadas.
Entrada
La primera línea del archivo de entrada contiene dos números N y K ( 1 ≤ N , K ≤ 250000 ). La segunda línea del archivo de entrada contiene N números (separados por espacios), el i-ésimo número de la segunda línea especifica el color del i-ésimo árbol desde la izquierda en el callejón. Se garantiza que al menos un árbol de cada color esté presente
Salida
En el archivo de salida, imprima dos números, las coordenadas de los extremos izquierdo y derecho del segmento de longitud mínima que satisface la condición. Si hay varias respuestas óptimas, imprima cualquiera.
| Entrada |
Salida |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |