Рюкзак

Знайдіть максимальну вагу золота, яку можна забрати у рюкзаку місткістю $s$, якщо є $n$ золотих зливків із заданими вагами.

Вхідні дані

У першому рядку записано одне ціле число $s(1\le s\le 10^4)$ — місткість рюкзака. Далі йдуть $n(1\le n\le 300)$ невід'ємних цілих чисел, які не перевищують $10^5$ — ваги зливків.

Вихідні дані

Виведіть максимальну вагу золота, яку можна забрати в рюкзаку.

Приклади