Çanta

Çantanın tutumu $s$ olan halda, verilmiş çəkilərlə $n$ qızıl külçəsindən götürülə biləcək maksimum qızıl çəkisini tapın.

Giriş verilənləri

Birinci sətirdə bir tam ədəd $s(1\le s\le 10^4)$ — çantanın tutumu verilir. Sonra $n(1\le n\le 300)$ ədəd sıfırdan böyük olmayan tam ədədlər verilir ki, bunlar $10^5$-dən çox olmamalıdır — külçələrin çəkiləri.

Çıxış verilənləri

Çantada götürülə biləcək maksimum qızıl çəkisini çıxarın.

Nümunələr