삼바

매년 리우데자네이루에서는 성대한 삼바 축제가 열립니다. 올해는 전 세계 삼바 학교에서 온 $n$명의 무용수가 거리에서 춤과 의상으로 관객을 사로잡습니다.

각 삼바 학교는 하나의 무용수 그룹으로 이루어지며, 고유한 식별 번호(ID)를 가집니다. 한 학교의 모든 구성원은 대열로 이동하는 동안 같은 ID를 착용합니다.

대열을 깔끔하게 유지하기 위해, 주최 측은 각 학교가 모든 무용수를 정확히 $k$명씩으로 이루어진 여러 줄로 배치하도록 요구합니다. 무용수가 $m$명인 학교는 $m$이 $k$의 배수일 때에만 이렇게 배치할 수 있습니다.

단 하나의 삼바 학교만이 이 규칙에 따라 무용수를 배치하지 못합니다. $n$명의 무용수가 각각 착용한 학교 ID가 주어질 때, 그 학교의 ID를 구하세요.

첫째 줄에 두 정수 $n$과 $k$가 공백으로 구분되어 주어집니다.

이어지는 $n$개의 줄에는 각각 정수 $C_i$가 주어지며, 이는 $i$번째 무용수가 속한 학교의 ID입니다.

무용수 수가 $k$의 배수가 아닌 단 하나의 삼바 학교의 ID를 정수 하나로 출력합니다.

• $1 \le n \le 10^6$
• $2 \le k \le 10^3$
• $0 \le C_i \le 10^9$
• 무용수 수가 $k$의 배수가 아닌 학교는 정확히 하나입니다.

$k = 2$일 때 학교 $123$, $1678$, $43$에 속한 무용수 $11$명이 있다고 합시다. 학교 $123$은 무용수가 $6$명이어서 $2$명씩 $3$줄로 세울 수 있고, 학교 $1678$은 $2$명이어서 한 줄로 세울 수 있습니다. 학교 $43$은 무용수가 $3$명이어서 정확히 $2$명씩인 줄로 나눌 수 없으므로, 답은 그 학교의 ID인 $43$입니다.