SEERC 조직위원회는 올해 개막식을 이례적인 방식으로 개최하기로 결정했다. 참가하는 대학을 대표하는 N명(참가자, 코치, 게스트)이 거리로 나와 특이한 의상과 시끌벅적한 노래로 관객들 앞에서 공연을 할 에정이다. 각 대학은 한 그룹으로 구성되어 있으며, 그룹 내 사람들은 각자 고유한 대학마다 다른 식별 ID를 가지고 있다. 퍼레이드를 잘 이끌고 재밌게 진행하려면 각 이 그룹을 여러 줄로 세우고자 하며, 각 그룹은 K명으로 구성되어 있다.
이 규칙에 따라 줄을 서지 못하는 대학이 단 한 곳 존재하는데, 이 식별 ID를 찾아내라.
입력
첫 번째 줄에 개막식 참가자 사람 수 N과 그룹을 구성해야하는 사람 수인 K를 정수로 입력받는다. (1 ≤ N ≤ 1 000 000, 2 ≤ K ≤ N) 그 다음 N개의 줄만큼 식별 ID(0 ≤ Ci ≤ 1 000 000 000, 1 ≤ i ≤ N)를 입력받는다.
wlskrla7 1년 전
SEERC 조직위원회는 올해 개막식을 이례적인 방식으로 개최하기로 결정했다. 참가하는 대학을 대표하는 N명(참가자, 코치, 게스트)이 거리로 나와 특이한 의상과 시끌벅적한 노래로 관객들 앞에서 공연을 할 에정이다. 각 대학은 한 그룹으로 구성되어 있으며, 그룹 내 사람들은 각자 고유한 대학마다 다른 식별 ID를 가지고 있다. 퍼레이드를 잘 이끌고 재밌게 진행하려면 각 이 그룹을 여러 줄로 세우고자 하며, 각 그룹은 K명으로 구성되어 있다.
이 규칙에 따라 줄을 서지 못하는 대학이 단 한 곳 존재하는데, 이 식별 ID를 찾아내라.
입력
첫 번째 줄에 개막식 참가자 사람 수 N과 그룹을 구성해야하는 사람 수인 K를 정수로 입력받는다. (1 ≤ N ≤ 1 000 000, 2 ≤ K ≤ N) 그 다음 N개의 줄만큼 식별 ID(0 ≤ Ci ≤ 1 000 000 000, 1 ≤ i ≤ N)를 입력받는다.
출력
한 줄에 규칙에 따라 줄을 서지 못한 대학의 식별 ID를 출력하라.