问题 E: 国王的金矿

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1393 通过：1130

返回比赛提交提交记录

国王在他的国家发现了n座金矿，为了描述方便，我们给他们从1到n编号。

对于第i个金矿，需要投入w(i）个的费用，能挖出来V(i)个单位的金子。

现在国王想开挖这些金矿，但是最多只有M个人力用于投入，问最多可以挖出来多少单位的金子。

(每个金矿只能全部挖或是不挖，不能只挖一部分）

1 <= N <= 10， M<=100
1 <= v(i) <= 300

输入格式

第一行两个整数，分别为N和M。

接下来N行每行两个整数，第i+1行为w(i)和v(i)。

一行一个整数，为最多可以挖出来多少单位的金子。

背包