Олімпійський парад#7518

Олімпійський парад

0,5 секунди
4 мегабайти
Середня

Оргкомітет SEERC вирішив зробити церемонію відкриття цього року незвичайною, організувавши парад конкурсантів на вулицях міста. Цього року людей (учасники, тренери та гості), які представляють університети країн-учасниць, йтимуть вулицями, намагаючись справити враження на глядачів оригінальними костюмами та голосними піснями. Кожен університет представлений групою людей з унікальним ідентифікатором (), який носить кожен член групи. Щоб добре організувати парад, кожна група повинна стати в кілька рядів по людей у кожному.

Однак рівно один університет не зміг стати у відповідності з цим правилом, і вам потрібно знайти його .

Вхідні дані

Перший рядок містить два цілі числа та , розділені пробілом (1 < N < 1\,000\,000, 2 < K < 1\,000). Далі записано рядків з одним цілим числом C_j (0 < C_j < 1\,000\,000\,000) — університету для -ї людини (1 \leq j \leq N).

Вихідні дані

Виведіть одне ціле число — університету, який не вдалося організувати за правилами.

Приклади

Приклад 3

Loading
Loading