가게 종류 제한 구간

문제

배달 앱 운영팀은 라이더 한 명이 하루 동안 처리한 N건의 배달 기록을 시간 순서대로 살펴보고 있다. i번째 기록에는 그 주문을 받은 가게의 종류 번호 a_i가 적혀 있다. 같은 번호는 같은 종류의 가게를 뜻한다. 운영팀은 라이더가 한 번 가게 근처 구역을 돌 때 최대 K종류의 가게만 다니는 것이 효율적이라고 본다. 그래서 기록 중에서 연속한 구간을 골랐을 때, 그 구간에 등장하는 서로 다른 가게 종류가 K개 이하인 구간 가운데 가장 긴 구간을 찾으려 한다. 가장 긴 구간의 길이가 같은 구간이 여러 개이면 시작 위치가 가장 앞선 구간을 택한다. 구간의 길이와 그 구간의 시작 위치(1부터 센다)를 공백으로 구분해 한 줄에 출력하시오. K ≥ 1이므로 길이 1짜리 구간은 항상 조건을 만족하여 답은 항상 존재한다. 예를 들어 기록이 1 2 1 3 3 2 2이고 K가 2이면, 4번째부터 7번째까지의 구간 3 3 2 2가 종류 2개로 길이 4이며 이보다 긴 구간은 없으므로 답은 4와 4이다.

입력

첫째 줄에 N과 K가 공백으로 구분되어 주어진다(1 ≤ N ≤ 200,000, 1 ≤ K ≤ N). 둘째 줄에 a_1, ..., a_N(1 ≤ a_i ≤ 1,000,000,000, 정수)이 공백으로 구분되어 주어진다.

출력

가장 긴 구간의 길이와 시작 위치를 공백으로 구분하여 한 줄에 출력한다.

7 2
1 2 1 3 3 2 2

4 4

3 1
5 5 5

3 1

4 1
1 2 3 4

1 1

출처: Devin.KR 자체 제작