eolymp
bolt
Try our new interface for solving problems
Problems

Бананы

Бананы

Time limit 1 second
Memory limit 64 MiB

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

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

Input data

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

Output data

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

Examples

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