Bessie像她的諸多姊妹一樣，因為從Farmer John的草地吃了太多美味的草而長出了太多的贅肉。所以FJ將她置于一個及其嚴格的節(jié)食計劃之中。她每天不能吃多過H (5 < = H < = 45,000)公斤的干草。
Bessie只能吃一整捆干草；當她開始吃一捆干草的之后就再也停不下來了。她有一個完整的N (1 < = N < = 500)捆可以給她當作晚餐的干草的清單。她自然想要盡量吃到更多的干草。很自然地，每捆干草只能被吃一次（即使在列表中相同的重量可能出現(xiàn)2次，但是這表示的是兩捆干草，其中每捆干草最多只能被吃掉一次）。
給定一個列表表示每捆干草的重量S_i (1 < = S_i < = H)，求Bessie不超過節(jié)食的限制的前提下可以吃掉多少干草（注意一旦她開始吃一捆干草就會把那一捆干草全部吃完）。
兩個由空格隔開的整數(shù)：H 和 N。
第2到第N+1行：第i+1行是一個單獨的整數(shù)，表示第i捆干草的重量S_i。
56 4 15 19 20 21
56
Tips：
請對本次比賽進行一些描述，公告內(nèi)容應(yīng)當包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點、語言或類型；或其他注意事項及描述等。
至少保證30個漢字長度。