问题4333--数学傻子被驱逐

4333: 数学傻子被驱逐

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

数学傻子因为证据不足被上帝下令离开天堂,在离开天堂之前,数学傻子需要把天使给他的体力药水(分价值)打包走,可是他的包容量有限,问他最多能打包总价值为多少的药水。

输入

第一行v,n代表包的容量和有多少瓶药水 接下来n行每行2个数,代表价值和大小

输出

输出最大能带走的总价值

样例输入

3 4
5 2
3 1
4 2
3 2

样例输出

8

来源/分类


[提交] [状态]