3097: 背包（pack）
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：16
解决：4
题目描述
蛤布斯有 n 个物品和一个大小为 m 的背包，每个物品有大小和价
值，它希望你帮它求出背包里最多能放下多少价值的物品。
输入
第一行两个整数 n,m。接下来 n 行每行两个整数 xi，wi，表示第 i
个物品的大小和价值。
输出
一行一个整数表示最大价值。
样例输入 复制
5 100
95 80
4 18
3 11
99 100
2 10样例输出 复制
101提示
【数据范围】
对于 20%的数据，xi<=1500。
对于 30%的数据，wi<=1500。
对于 100%的数据，n<=40,0<=m<=10^18,0<=xi,wi<=10^15。