待售干草

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 hay4sale.in 输出文件 hay4sale.out

约翰经历了一个可怕的损失,庞大的澳大利亚蟑螂吃掉了他所有的干草存货,以至于他没有任何食物喂奶牛了。在奶牛饥饿前,他拉起他容量为C (1 <= C <=50,000) 的货车找农场主堂君要一些干草。

堂有多种多样的干草包共 H (1 <= H <= 5,000)捆,每捆都有一个容量(1 <= V_i <= C). 众所周知,干草是软能被挤进货车中。

约翰在计算如何购买最多的干草。

给出可以买的每捆干草的容量,但不能买每捆的一部分。首行之后每个输入行是一个单独的干草捆的容量。

输入格式:
第一行:两个用空格隔开的整数:C和H
第2..H+1行:每行是一个干草捆的容量值:V_i

SAMPLE INPUT (file hay4sale.in):

7 3
2
6
5

输入样例解释:
货车容量为7;3捆要出售的干草值分别为2,6,5。

输出格式:
只有一行,一个单独的整数,约翰能购买的最大干草容量。

SAMPLE OUTPUT (file hay4sale.out):

7
输出样例解释:
购买两捆小的干草捆