Bessie像她的諸多姊妹一樣，因為從Farmer John的草地吃了太多美味的草而長出了太多的贅肉。所以FJ將她置于一個及其嚴(yán)格的節(jié)食計劃之中。她每天不能吃多過H (5 < = H < = 45,000)公斤的干草。
Bessie只能吃一整捆干草；當(dāng)她開始吃一捆干草的之后就再也停不下來了。她有一個完整的N (1 < = N < = 500)捆可以給她當(dāng)作晚餐的干草的清單。她自然想要盡量吃到更多的干草。很自然地，每捆干草只能被吃一次（即使在列表中相同的重量可能出現(xiàn)2次，但是這表示的是兩捆干草，其中每捆干草最多只能被吃掉一次）。
給定一個列表表示每捆干草的重量S_i (1 < = S_i < = H)，求Bessie不超過節(jié)食的限制的前提下可以吃掉多少干草（注意一旦她開始吃一捆干草就會把那一捆干草全部吃完）。
兩個由空格隔開的整數(shù)：H 和 N。
第2到第N+1行：第i+1行是一個單獨(dú)的整數(shù)，表示第i捆干草的重量S_i。
56 4 15 19 20 21
56
題號：1291,1292,1293,1294,1295,1296,1297,1298,1299,1300
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練，點(diǎn)擊題庫，尋找題號即可找到對應(yīng)題目，比賽結(jié)束后，請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解，希望大家自覺練習(xí)，認(rèn)真練習(xí)，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達(dá)標(biāo)者會退出實(shí)驗室，希望大家認(rèn)真對待