题目描述

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

对于第$i$个金矿，需要投入$C_i$个的费用，能挖出来$W_i$个单位的金子。

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

输入格式

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

接下来N行每行两个整数，第$i+1$行为$C_i$和$W_i$。

输出格式

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

样例

####样例输入

3 10
8 5
3 4
6 3

####样例输出

7

数据范围与提示

1 $\le$ $N$,$M$ $\le$ 2000

1 $\le$ $W_i$ $\le$ 300000