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