시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB72282757.447%

문제

SEERC organizing committee decided to make this year’s opening ceremony in unusual way – organize a parade of contestants on the city streets. This year N people (contestants, coaches and guests), that represent universities from participating countries, will go on the streets, trying to impress spectators by original costumes and loud songs. Each university is represented by a group of people and has a unique identifier (ID) that is carried by each person in the group. To make the parade well organised and entertaining, each group should be lined up in several rows, each consisting of K people.

Only one university was not able to line up according to the mentioned rule, and you need to find it’s ID.

입력

The first line at input contains integer N and K, separated by a single space (1 ≤ N ≤ 1 000 000, 2 ≤ K ≤ N). Following N lines contain IDs C1, C2, ... , Cn (0 ≤ Ci ≤ 1 000 000 000, 1 ≤ i ≤ N) of N people.

출력

The single line at output should contain one integer – the answer for the problem.

예제 입력 1

10 3
1
1
2
3
1
3
3
2
2
2

예제 출력 1

2

출처

ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2015 I번

  • 문제의 오타를 찾은 사람: dotorya