5263번 - samba 다국어

Every year Rio de Janeiro is the host of The Rio samba dance festival. In this year’s edition the n dancers representing the samba schools around the world will dance on the streets trying to impress the public by both dance and clothes. Each samba school is represented by a single group of dancers and has a unique identification number (ID) which will be worn by all of its members. Within a group, all members are wearing the same suits, with the identification number attached, when moving in formation on the streets of Rio.

For everything to go well, the organizers require each group to arrange its members on multiple rows, each formed exactly of k dancers.

Knowing that only one samba school couldn’t organize its dancers according to the conditions, your task is to find its ID.

The first line of the input contains the space-separated numbers n and k. The following n lines contain the IDs (C1,C2,...,Cn) of the n dancers.

The first line of the output contains a single value, representing the answer to the task.

• 1 ≤ n ≤ 1 000 000
• 2 ≤ k ≤ 1 000
• 0 ≤ C_i ≤ 1 000 000 000, 1 ≤ i ≤ n

There are 11 dancers which belong to the samba schools identified by the IDs 123, 1678 and 43. Dancers of each samba school have to arrange on rows formed of exactly 2 persons. One samba school has the 123 ID and 6 dancers which can be arranged on 3 rows, each consisting of 2 persons. Another samba school, with the 1678 ID, has 2 dancers which can be arranged on a single row.

The school with the ID 43 has 3 dancers which cannot be organized according to the conditions.