该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

金金喜欢金子，于是金金在他的国家发现了N座金矿，为了便于记忆，金金把金山从1到N编了号码。

金金调查过了，对于第i个金矿，需要投入Ci个的费用，能挖出来Wi个单位的金子。

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

如果回答正确，金金决定送你一座他的金矿。

Input Format

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

接下来N行每行两个整数，第i+1行为Ci和Wi

Output Format

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

3 10
8 5
3 4
6 3​

7​

Hint

数据范围与提示

1 ≤ N，M ≤≤ 2000

1 ≤Wi≤ 300000