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