题目描述

地主在他的田地里发现了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 ≤ N,M ≤ 2000$
• $1 ≤ W_i≤ 300000$