10127: 空间利用最大化
内存限制：128 MB
时间限制：1.000 S
提交：2
解决：1
评测方式：文本比较
命题人：
题目描述
再冲十个648后，战斗修勾终于把前线要塞清图了，他十分开心，但他接下来面临一个十分严峻的问题：整理背包。
但战斗修勾已经没有力气整理背包了，他的队友正义大神请你帮他整理背包。
输入
一个int整数m，表示物品数量，一个int整数n，表示背包空间。
接下来N行，第一个数字表示物品所需的背包空间，第二个表示物品的价值。
（保证物品价值总和在int范围内）
输出
战斗修勾能带出物品的最大价值
样例输入 复制
5 16
4 15000
2 55000
1 5000
3 15000
8 80000
样例输出 复制
140000提示
背包