Недавно компания <<ООО Шерхан & Табаки>> выиграла тендер на поставку бананов в школы для одарённых бандерлогов. По условиям тендера и министерской программы <<Равный доступ к качественному питанию>>, каждый бандерлог в школе должен получить одинаковое количество бананов. К сожалению, руководству компании неизвестно, какая из школ будет осчастливлена этим летом, поэтому было решено отгружать бананы коробками по \textbf{k }бананов в каждой, причём общее количество бананов должно быть минимальным. После длительных расчётов, перерасчётов и совещаний выяснилось, что возможно один из ящиков будет отправлен в Джунгли неполным. Вот только вопрос о том, сколько бананов положить в этот ящик остался открытым… \InputFile В первой строке записаны количество школ бандерлогов \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{10000}) и количество бананов \textbf{ k}, умещающихся в одной коробке. Во второй строке записаны \textbf{n }чисел -- количество бандерлогов в школах. Все числа во второй строке не превосходят \textbf{10^9}. \OutputFile Вывести количество бананов в последнем ящике.