Bessie像她的諸多姊妹一樣，因?yàn)閺腇armer John的草地吃了太多美味的草而長(zhǎng)出了太多的贅肉。所以FJ將她置于一個(gè)及其嚴(yán)格的節(jié)食計(jì)劃之中。她每天不能吃多過(guò)H (5 < = H < = 45,000)公斤的干草。

Bessie只能吃一整捆干草；當(dāng)她開始吃一捆干草的之后就再也停不下來(lái)了。她有一個(gè)完整的N (1 < = N < = 500)捆可以給她當(dāng)作晚餐的干草的清單。她自然想要盡量吃到更多的干草。很自然地，每捆干草只能被吃一次（即使在列表中相同的重量可能出現(xiàn)2次，但是這表示的是兩捆干草，其中每捆干草最多只能被吃掉一次）。

給定一個(gè)列表表示每捆干草的重量S_i (1 < = S_i < = H)，求Bessie不超過(guò)節(jié)食的限制的前提下可以吃掉多少干草（注意一旦她開始吃一捆干草就會(huì)把那一捆干草全部吃完）。

兩個(gè)由空格隔開的整數(shù)：H 和 N。

第2到第N+1行：第i+1行是一個(gè)單獨(dú)的整數(shù)，表示第i捆干草的重量S_i。

56 4
15
19
20
21

56