eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Olympic Parade

Olympic Parade

Оргкомитет SEERC решил сделать в этом году церемонию открытия необычным способом — организовать парад конкурсантов улицами города. В этом году N участников (участники, тренеры и гости), которые представляют университеты из стран-участниц, будут идти по улицам, пытаясь произвести впечатление на зрителей своими оригинальными костюмами и громкими пением. Каждый университет представлен группой людей и имеет уникальный идентификатор (ID), которым обозначен каждый человек в группе. Для того, чтобы хорошо организовать парад, каждая группа должна стать в несколько рядов, каждый состоит из K человек. Только один университет не смог стать в соответствии с указанным правилами, и Вы должны найти ID этого университета.

Входные данные:

Первая строка входного файла содержит число N и K, разделенных пробелом (1 < N < 1000000, 2 < К < 1000). Далее записано N строк, которые содержат идентификаторы C1, C2, ..., Cn, (0 < Cj < 1000000000, 1 < і < N) N участников.

Выходные данные:

В единственной строке вывести одно целое число — ответ на задачу.

Лимит времени 0.5 секунд
Лимит использования памяти 4 MiB
Входные данные #3
10 3
1
1
2
3
1
3
3
2
2
2 
Выходные данные #3
2
Источник Southeastern European Regional Programming Contest Bucharest, Romania-Vinnytsya, Ukraine October 17, 2015