부정 행위

마라톤 대회에서 N명의 선수 (1 < = N < = 50,000)들이 줄을 서 있고, 각 선수는 소속 팀 번호를 나타내는 정수 번호가 표시되어있습니다.

같은 팀 번호의 선수들은 서로 가까이 서있을 경우 부정 행위가 발생할 가능성이 있습니다. 예를 들면, 같은 팀 번호를 가진 두 선수는 그들의 줄에서의 위치가 K(1 < = K < N) 이내라면 '부정하다'고 합니다.

부정행위가 의심되는 선수 쌍 중에서 가장 높은 번호를 계산해주세요.

• 첫 번째 줄: 두 개의 공백으로 구분된 정수: N과 K.
• 두 번째 줄부터 1+N 번째 줄 : 각 줄은 줄에 있는 하나의 선수의 소속팀 ID를 포함합니다. 모든 선수 ID는 0..1,000,000 범위의 정수입니다.

• 첫 번째 줄: 부정행위가 의심되는 선수 쌍의 팀번호 ID의 최대값, 부정행위가 의심되는 선수들이 없는 경우 -1입니다.