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