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

Бананы

Бананы

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Недавно компания «ООО Шерхан Табаки» выиграла тендер на поставку бананов в школы для одарённых бандерлогов. По условиям тендера и министерской программы «Равный доступ к качественному питанию», каждый бандерлог в школе должен получить одинаковое количество бананов. К сожалению, руководству компании неизвестно, какая из школ будет осчастливлена этим летом, поэтому было решено отгружать бананы коробками по k бананов в каждой, причём общее количество бананов должно быть минимальным.

После длительных расчётов, перерасчётов и совещаний выяснилось, что возможно один из ящиков будет отправлен в Джунгли неполным. Вот только вопрос о том, сколько бананов положить в этот ящик остался открытым…

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

В первой строке записаны количество школ бандерлогов n (1 n 10000) и количество бананов k, умещающихся в одной коробке. Во второй строке записаны n чисел – количество бандерлогов в школах. Все числа во второй строке не превосходят 10^9.

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

Вывести количество бананов в последнем ящике.

Пример

Входные данные #1
3 10
2 4 7
Выходные данные #1
8
Источник 2010 VII Открытый Чемпионат Харькова, III дивизион, 28 ноября, Задача B