관광 일정 고르기

안톤은 곧 휴가를 떠난다. 그는 연속된 $k$일 동안 휴가를 보낸다. 근무 조건에 따라 휴가는 가장 가까운 $n$일 중에서 골라야 한다.

안톤은 휴가 동안 관광에 참여할 계획이다. 관광 안내소는 매일 관광을 하나씩 운영한다. $i$일의 관광은 도시 $a_i$로 간다. 이 행성의 도시는 $10^9$ 이하의 양의 정수로 불린다. 안내소는 같은 도시로 가는 관광을 여러 번 운영할 수 있다.

안톤은 새로운 장소를 방문하는 것을 좋아한다. 휴가 동안 방문할 수 있는 서로 다른 도시의 수가 가장 많아지도록 휴가 날짜를 골라 달라.

첫 줄에는 정수 $n$과 $k$가 주어진다 ($1 \le k \le n \le 10^5$). $n$은 휴가를 고를 수 있는 날의 수이고, $k$는 휴가의 길이다. 둘째 줄에는 $n$개의 정수 $a_i$ ($1 \le a_i \le 10^9$)가 주어진다. 각 날의 관광 도시를 뜻한다. 날은 1부터 번호가 매겨진다.

가장 좋은 휴가의 첫째 날 번호 $x$ ($1 \le x \le n - k + 1$)를 한 개 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다.