Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью $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}