3544. 小迷妹在哪儿

单点时限: 2.0 sec

内存限制: 256 MB

ultmaster 男神和小迷妹们玩起了捉迷藏的游戏。

小迷妹们都希望自己被 ultmaster 男神发现,因此她们都把自己位置告诉了 ultmaster 男神,因此 ultmaster 男神知道了自己去找每个小迷妹所要花的时间。

已知发现第 小迷妹得到的分数为 为游戏剩余时间)。ultmaster 想知道他最多能拿多少分。

输入格式

第一行两个整数 分别表示小迷妹数量,游戏总时间。

接下去 行,每行两个整数 分别表示发现小迷妹的分数以及 ultmaster 男神发现小迷妹所需时间。

输出格式

一个整数,表示 ultmaster 在游戏中最多拿多少分。

样例

Input
2 10
2 5
1 6
Output
10
Input
3 5
5 4
1 1
10 6
Output
5

提示

样例一:找到小迷妹一,找到后得分 分。
样例二:找到小迷妹一,找到后得分 分,之后再找到小迷妹二得分也是 ,所以最高得分 分。

120 人解决,172 人已尝试。

171 份提交通过,共有 897 份提交。

6.8 EMB 奖励。

创建: 1 年,1 月前.

修改: 10 月,3 周前.

最后提交: 1 周,4 天前.

来源: EOJ Monthly 2018.4

题目标签