待售干草

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23: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
输出样例解释：
购买两捆小的干草捆