Remote Training on Programming

Известному, но недооцененному ученому Константину из НИИ Прикладных Газодинамических Уравнений (ПГУ) в рамках исследования по Статистическому Анализу Фаз Урана (САФУ) требуется вычислить  плотность и температурные характеристики гелиево-водородной составляющей атмосферы планеты Уран в K точках его орбиты. Так как необходимые замеры на седьмой планете солнечной системы с периодом обращения в 84,323 326 земных года проводить немного неудобно, он решил, что может заменить их вычислительными экспериментами. Здесь его поджидала очередная неприятность – вычисления на обычном компьютере потребовали бы время сравнимое с солнечным годом Урана, а институтский кластер ему не доверяли после его исследования  Асинхронных Гиперволновых  Тензорных Усилителей (АГТУ). Однако, в соседнем НИИ Сингулярных Гипопространственных Межгалактических Ускорителей (СГМУ) недавно был введен в строй кластер нового поколения, который предложили к его услугам, но не бесплатно.

Кластер НИИ СГМУ представляет собой N независимых однородных вычислительных элементов, при этом одна вычислительная задача не может считаться одновременно на нескольких узлах и наоборот, в каждый момент времени на одном узле может рассчитываться только одна задача. Отправка задачи на узел, получение результата, а также списывание денег со счета пользователя невероятным образом происходят мгновенно.

Пользуясь своими связями, Константин выяснил, что плата за вычисление задачи взимается только после того как задача полностью посчиталась, а стоимость равна времени выполнения задачи. При этом запуск новых задач возможен только при положительном балансе пользователя кластера.

Для каждой своей задачи Константин определил время ее вычисления, но он хочет сэкономить деньги. Он считает, что этот кластер ему больше не понадобится, а значит, его счет после выполнения всех расчетов может быть сколь угодно отрицательным. Так как в задачах планирования Константин не силен, он просит вас помочь ему в определении минимального количества денег, необходимого для проведения всех его расчетов.

Формат входного файла

Первая строка содержит значения N и К (1 ≤ N ≤ 100, 0 ≤ K ≤ 100 000)

Следующие K строк содержат T_i — время выполнения каждой задачи (1 ≤ T_i ≤ 10⁸).

Формат выходного файла

Одна строка, содержащая целое число — минимальные расходы Константина.

Пример