Олимпийский багаж
Пребывая в Лондоне, Вася накупил себе, родным и друзьям множество всевозможных сувениров и подарков. Однако, покупая в аэропорту билет на обратную дорогу, он с большим разочарованием узнал, что общий вес его багажа не должен превышать mграмм.
Зная количество купленных сувениров и подарков Васей, помогите ему упаковать свой багаж таким образом, чтобы он был как можно ближе к предельному и, естественно, не превышал ограничений для авиарейса.
Входные данные
В первой строке задано ограничение на багаж для авиарейса m (1 ≤ m ≤ 10000) и количество предметов у Васи n (1 ≤ n ≤ 300).
Во второй строке находится n чисел - соответственно вес каждого из предметов Васи. Известно, что вес каждого предмета не превышает 100000 грамм.
Выходные данные
Выведите единственное число - максимально допустимый вес Васиного багажа.