Знайдіть максимальну вагу золота, яку можна забрати у рюкзаку місткістю $s$, якщо є $n$ золотих зливків із заданими вагами. \InputFile У першому рядку записано одне ціле число $s\:(1 \le s \le 10^4)$ --- місткість рюкзака. Далі йдуть $n\:(1 \le n \le 300)$ невід'ємних цілих чисел, які не перевищують $10^5$ --- ваги зливків. \OutputFile Виведіть максимальну вагу золота, яку можна забрати в рюкзаку. \includegraphics{https://static.e-olymp.com/content/32/3205f6221ed071b35e045a3d14c7b363a465287a.gif}