Бананы
Недавно компания «ООО Шерхан Табаки» выиграла тендер на поставку бананов в школы для одарённых бандерлогов. По условиям тендера и министерской программы «Равный доступ к качественному питанию», каждый бандерлог в школе должен получить одинаковое количество бананов. К сожалению, руководству компании неизвестно, какая из школ будет осчастливлена этим летом, поэтому было решено отгружать бананы коробками по k бананов в каждой, причём общее количество бананов должно быть минимальным.
После длительных расчётов, перерасчётов и совещаний выяснилось, что возможно один из ящиков будет отправлен в Джунгли неполным. Вот только вопрос о том, сколько бананов положить в этот ящик остался открытым…
Входные данные
В первой строке записаны количество школ бандерлогов n (1 ≤ n ≤ 10000) и количество бананов k, умещающихся в одной коробке. Во второй строке записаны n чисел – количество бандерлогов в школах. Все числа во второй строке не превосходят 10^9.
Выходные данные
Вывести количество бананов в последнем ящике.