国王在他的国家发现了n座金矿，为了描述方便，我们给他们从1到n编号。
对于第i个金矿，需要投入C(i)个的费用，能挖出来W(i)个单位的金子。
现在国王想开挖这些金矿，但是最多只有M个RMB用于投入，问最多可以挖出来多少单位的金子。
第一行两个整数，分别为N和M。
接下来N行每行两个整数，第i+1行为C(i)和W(i)。
3 10 8 5 3 4 6 3
7
1 <= N,M <= 2000
1 <= W(i) <= 300000