国王在他的国家发现了 N 座金矿，为了描述方便，我们给他们从1到 N 编号。
对于第 i 个金矿，需要投入 C_i 个的费用，能挖出来 W_i 个单位的金子。
现在国王想开挖这些金矿，但是最多只有 M 个软妹币用于投入，问最多可以挖出来多少单位的金子。
第一行两个整数，分别为 N 和 M 。
接下来N行每行两个整数，第 i+1 行为 C_i 和 W_i 。
一行一个整数，为最多可以挖出来多少单位的金子。
3 108 53 46 3
7
1 \le N , M \le 2000
1 \le W_i \le 300000
