USACO 2013 March Bronze - Breed Proximity

FJ의 N마리(1 <= N <= 50,000) 소들이 한 줄로 서 있다. 모든 소는 정수로 표시된 품종 ID가 있다.

품종이 같은 소들은 너무 가까이 붙어있을 경우 싸울 수도 있다.

품종이 같은 소들의 거리가 K(1 <= K < N) 이하일 때 “혼잡”하다고 말한다.

“혼잡”한 소들의 품종 ID 중 최댓값을 구하는 프로그램을 만드시오.

 

PROBLEM NAME : proximity

INPUT FORMAT

Line 1 : N, K가 한 줄에 주어진다.

Line 2~N+1 : 한 줄로 서 있는 각 소들의 출신지 ID가 주어진다. 모든 정보는 0과 1,000,000 사이의 정수이다.

OUTPUT FORMAT

Line 1 : “혼잡”한 소들의 품종 ID 중 최댓값을 출력하시오. 존재하지 않는 경우 –1을 출력한다.

SAMPLE INPUT

6 3 7 3 4 2 3 4

SAMPLE OUTPUT

4

http://www.usaco.org/index.php?page=viewproblem2&cpid=260