1755: [搜索][回溯][递归]食物迷宫
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
我们的Bessie又在节食了。她给自己定下规定每天只能吃不超过c卡路里热量的食物（10<=c<=35000）。
可是Farmer John却又在这个时候挑逗她的味觉。他为她准备了b份食物，每份食物都有一定的能量（在1-35000之间）。
而我们的Bessie也很不争气，她总是没有办法控制好自己的胃口，每吃一份食物就一定要把它全部吃完才罢休。
Bessie的统计学学的并不是很好，所以她只能向你求助，这样才能在不超过c卡路里热量的前提下吃最多能量的食物呢？
【文件名】 eatpuz
输入
【输入】
第一行：两个分开的整数c,b
第二行：连续b个数字，代表b种食物各自的能量
输出
【输出】
Bessie最多可以吃多少卡路里能量的食物
样例输入
40 6
7 13 17 19 29 31样例输出
39