Problem
Dans le parc de la ville de Pittsburgh, il y a une magnifique allée composée de N arbres plantés en une rangée, chacun d'une des variétés K. Pittsburgh accueillant le Byteland Open Programming Championship, il a été décidé de construire une immense arène pour accueillir la compétition. Donc, selon ce plan, toute l'allée devait être rasée. Cependant, le ministère des Arbres et des Buissons s'est opposé à cette décision et a exigé que certains des arbres soient laissés seuls. Selon le nouveau plan de construction, tous les arbres qui ne seront pas abattus doivent former un segment continu, qui est un sous-segment de celui d'origine. Chacune des espèces d'arbres K doit être conservée au moins un exemplaire. Votre tâche consiste à trouver le segment de la plus petite longueur qui satisfait aux restrictions spécifiées.
Entrée
La première ligne du fichier d'entrée contient deux nombres N et K ( 1 ≤ N , K ≤ 250000 ). La deuxième ligne du fichier d'entrée contient N nombres (séparés par des espaces), le i -ème nombre de la deuxième ligne spécifie la couleur du i -ème arbre à partir de la gauche dans l'allée. Il est garanti qu'au moins un arbre de chaque couleur est présent
Sortie
Dans le fichier de sortie, imprimez deux nombres, les coordonnées des extrémités gauche et droite du segment de longueur minimale qui satisfait la condition. S'il existe plusieurs réponses optimales, écrivez-en une.
| Entrée |
Sortie |
5 3
1 2 1 3 2
2 4 |
6 4
2 4 2 3 3 1
2 6 |