Problem
ピッツバーグ市の公園には、K 種類のそれぞれが 1 列に植えられた N 本の木からなる素晴らしい路地があります。バイトランド オープン プログラミング チャンピオンシップが開催されるピッツバーグでは、大会を開催するための巨大なアリーナを建設することが決定されました。それで、この計画によれば、路地全体が伐採されることになりました。しかし、樹木省はこの決定に反対し、一部の木をそのままにしておくよう要求しました。新しい建設計画によると、伐採されないすべての木は、元のセグメントのサブセグメントである 1 つの連続したセグメントを形成する必要があります。 K 種のそれぞれの樹種は、少なくとも 1 つのコピーを保存する必要があります。あなたの仕事は、指定された制限を満たす最小の長さのセグメントを見つけることです.
入力
入力ファイルの最初の行には、2 つの数値 N と K (1 ≤ N , K ≤ 250000 ) が含まれています。入力ファイルの 2 行目には N 個の数字 (スペース区切り) が含まれており、2 行目の i 番目の数字は、路地の左から i 番目の木の色を指定します。各色の木が少なくとも 1 つ存在することが保証されています
出力
出力ファイルには、条件を満たす最小長のセグメントの左端と右端の座標を 2 つの数値で出力します。最適な答えが複数ある場合は、いずれかを出力してください。
<本体>
| 入力 |
出力 |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |