Problem
Nel parco della città di Pittsburgh c'è un meraviglioso viale composto da N alberi piantati in fila, ognuno di una K varietà. Con Pittsburgh che ospita il Byteland Open Programming Championship, è stato deciso di costruire un'enorme arena per ospitare la competizione. Quindi, secondo questo piano, l'intero vicolo doveva essere abbattuto. Tuttavia, il Ministero degli alberi e dei cespugli si è opposto a questa decisione e ha chiesto che alcuni alberi fossero lasciati in pace. Secondo il nuovo piano di costruzione, tutti gli alberi che non saranno abbattuti dovrebbero formare un segmento continuo, che è un sottosegmento di quello originale. Ciascuna delle specie di alberi K deve essere conservata almeno una copia. Il tuo compito è trovare il segmento della lunghezza più piccola che soddisfi le restrizioni specificate.
Input
La prima riga del file di input contiene due numeri N e K ( 1 ≤ N , K ≤ 250000 ). La seconda riga del file di input contiene N numeri (separati da spazi), l'i-esimo numero della seconda riga specifica il colore dell'i-esimo albero da sinistra nel vicolo. È garantito che sia presente almeno un albero di ogni colore
Uscita
Nel file di output stampa due numeri, le coordinate delle estremità sinistra e destra del segmento della lunghezza minima che soddisfa la condizione. Se ci sono diverse risposte ottimali, stampane una qualsiasi.
| Input |
Uscita |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |