Problem
Pittsburgh 시의 공원에는 N개의 나무가 한 줄로 심어진 멋진 골목이 있는데 각각 K 품종이 하나씩 있습니다. 피츠버그에서 Byteland Open Programming Championship을 주최하면서 대회를 개최할 거대한 경기장을 건설하기로 결정했습니다. 그래서 이 계획에 따르면 골목 전체를 잘라야 했다. 그러나 수목부는 이 결정에 반대하며 일부 수목을 그대로 둘 것을 요구했습니다. 새 건설 계획에 따르면 베어지지 않을 모든 나무는 원래 나무의 하위 세그먼트인 하나의 연속 세그먼트를 형성해야 합니다. K 나무 종 각각은 적어도 하나의 사본을 보존해야 합니다. 귀하의 임무는 지정된 제한을 충족하는 가장 짧은 길이의 세그먼트를 찾는 것입니다.
입력
입력 파일의 첫 번째 줄에는 두 개의 숫자 N과 K가 포함됩니다( 1 ≤ N , K ≤ 250000 ). 입력 파일의 두 번째 줄에는 N개의 숫자(공백으로 구분)가 포함되며, 두 번째 줄의 i 번째 숫자는 골목 왼쪽에서 i 번째 나무의 색상을 지정합니다. 각 색상의 트리가 하나 이상 있음을 보장합니다.
출력
출력 파일에는 조건을 만족하는 최소 길이의 세그먼트의 왼쪽과 오른쪽 끝의 좌표인 두 개의 숫자가 인쇄됩니다. 최적의 답변이 여러 개인 경우 하나를 인쇄하십시오.
<사업부>
<몸>
| 입력 |
출력 |
|
5 3
1 2 1 3 2
|
2 4 |
|
6 4
2 4 2 3 3 1
|
2 6 |