Problem
Es gibt eine wunderschöne Gasse im Park der Stadt Pittsburgh, die aus N in einer Reihe gepflanzten Bäumen besteht, die jeweils eine der K-Sorten haben. Aufgrund der Tatsache, dass Pittsburgh die Baytland Open Championship in der Programmierung veranstaltet, wurde beschlossen, eine riesige Arena für die Durchführung von Wettbewerben zu bauen. Also, gemäß diesem Plan musste die gesamte Allee abgeholzt werden. Das Ministerium für Bäume und Sträucher widersprach dieser Entscheidung jedoch und verlangte, einige der Bäume in Ruhe zu lassen. Gemäß dem neuen Bebauungsplan müssen alle Bäume, die nicht abgeholzt werden, einen durchgehenden Abschnitt bilden, der ein Unterschnitt des ursprünglichen ist. Jede der K-Baumarten muss mindestens eine Kopie erhalten. Sie haben die Aufgabe, einen Abschnitt mit der kleinsten Länge zu finden, der den angegebenen Einschränkungen entspricht.
Eingabe
In der ersten Zeile der Eingabedatei befinden sich zwei Zahlen N und K ( 1 ≤ N , K ≤ 250.000 ). In der zweiten Zeile der Eingabedatei folgen N Zahlen (durch Leerzeichen getrennt), wobei die i. Nummer der zweiten Zeile die Farbe des i. links des Baumes in der Gasse angibt. Es ist garantiert, dass mindestens ein Baum jeder Farbe vorhanden ist
Ausgabe
Geben Sie in der Ausgabedatei zwei Zahlen aus, die Koordinaten des linken und rechten Endes der minimalen Länge, die die Bedingung erfüllen. Wenn es mehrere optimale Antworten gibt, geben Sie eine aus.
| Eingabe |
Ausgabe |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |