올림픽 행진

면접 대비

시간 제한1초메모리 제한256 MB

요약

N개의 ID 가운데 개수가 K의 배수가 아닌 ID를 찾습니다.

난이도: 쉬움10점 중 3점
유형: 해시맵
정답자: 아직 제출이 없습니다

문제

올해 개막식은 도시의 거리에서 참가자 행진으로 치른다. 참가국의 대학을 대표하는 N명(참가자, 코치, 손님)이 거리로 나와 독특한 의상과 큰 노래로 관중의 눈길을 끈다. 각 대학은 한 무리로 참가하고, 그 무리에 속한 사람은 모두 자기 대학의 고유 번호(ID)를 지닌다. 행진을 정돈되게 진행하려고 각 대학은 한 줄에 K명씩 서는 여러 줄로 나뉘어 정렬한다.

이 규칙대로 정렬하지 못한 대학이 정확히 하나 있다. 그 대학의 ID를 구하라.

입력

첫째 줄에 정수 N과 K가 공백 하나로 구분되어 주어진다 ( $1 \le N \le 10^6$ , $2 \le K \le N$ ).

이어지는 N개의 줄에 사람 N명의 ID $C_1, C_2, \dots, C_N$ 이 한 줄에 하나씩 주어진다 ( $0 \le C_i \le 10^9$ ).

출력

정렬하지 못한 대학의 ID를 한 줄에 출력한다.

예제1

예제 1
입력
```
10 3
1
1
2
3
1
3
3
2
2
2
```
예상 출력
```
2
```