道具商店

题目描述

道具商店⾥有 件道具可供挑选。第 件道具可为玩家提升 点攻击⼒，需要 枚⾦币才能购买，每件道具只能购 买⼀次。现在你有 枚⾦币，请问你最多可以提升多少点攻击⼒？

输入格式

第⼀⾏，两个正整数 ，表⽰道具数量以及你所拥有的⾦币数量。 接下来 ⾏，每⾏两个正整数 ，表⽰道具所提升的攻击⼒点数，以及购买所需的⾦币数量。

输出格式

输出⼀⾏，⼀个整数，表⽰最多可以提升的攻击⼒点数。

样例输入 #1

3 5
99 1
33 2
11 3

样例输出 #1

132

样例输入 #2

4 100
10 1
20 11
40 33
100 99

样例输出 #2

110

数据范围

对于 的测试点，保证 ， 。 对于所有测试点，保证 ， ， ， 。

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。