Problem
No parque da cidade de Pittsburgh existe um maravilhoso beco que consiste em N árvores plantadas em uma fileira, cada uma de uma das K variedades. Com Pittsburgh sediando o Byteland Open Programming Championship, decidiu-se construir uma enorme arena para sediar a competição. Portanto, de acordo com esse plano, todo o beco deveria ser derrubado. No entanto, o Ministério de Árvores e Arbustos se opôs a essa decisão e exigiu que algumas das árvores fossem deixadas em paz. De acordo com o novo plano de construção, todas as árvores que não serão cortadas deverão formar um segmento contínuo, que é um subsegmento do original. Cada uma das espécies de árvores K precisa ser preservada pelo menos uma cópia. Sua tarefa é encontrar o segmento de menor comprimento que satisfaça as restrições especificadas.
Entrada
A primeira linha do arquivo de entrada contém dois números N e K ( 1 ≤ N , K ≤ 250000 ). A segunda linha do arquivo de entrada contém N números (separados por espaços), o i -ésimo número da segunda linha especifica a cor da i -ésima árvore da esquerda no beco. É garantido que pelo menos uma árvore de cada cor esteja presente
Saída
No arquivo de saída, imprima dois números, as coordenadas das extremidades esquerda e direita do segmento de comprimento mínimo que satisfaça a condição. Se houver várias respostas ideais, imprima qualquer uma.
| Entrada |
Saída |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |