Olympic Parade
Оргкомитет SEERC решил сделать в этом году церемонию открытия необычным способом — организовать парад конкурсантов улицами города. В этом году N участников (участники, тренеры и гости), которые представляют университеты из стран-участниц, будут идти по улицам, пытаясь произвести впечатление на зрителей своими оригинальными костюмами и громкими пением. Каждый университет представлен группой людей и имеет уникальный идентификатор (ID), которым обозначен каждый человек в группе. Для того, чтобы хорошо организовать парад, каждая группа должна стать в несколько рядов, каждый состоит из K человек. Только один университет не смог стать в соответствии с указанным правилами, и Вы должны найти ID этого университета.
Входные данные
Первая строка входного файла содержит число N и K, разделенных пробелом (1 < N < 1000000, 2 < К < 1000). Далее записано N строк, которые содержат идентификаторы C[1]
, C[2]
, ..., C[n]
, (0 < C[j]
< 1000000000, 1 < і < N) N участников.
Выходные данные
В единственной строке вывести одно целое число — ответ на задачу.