U285804 云影

题目背景

**本题有两种看似都正确的做法,但由于未知原因这两种做法互不AC。故用两种做法分别生成10组测试点,分别放入两个subtask中。AC任何一个subtask里的所有测试点即可获得满分。** **若有hack选手可以提出,赛时删除错误的测试点。** ``` 襟怀洒落景长胜,云影空明天共游。 ```

题目描述

周六,经历了一天的乐团排练和上课外班之后, XR 决定好好放松一下。 XR 来到室外,看向天空,天空中有 $n$ 朵形状各异的云, XR 想要把它们全部打落下来。 XR 从第0分钟开始,每隔1分钟可以向天空中发射一支箭。第 $i$ 朵云在受到箭的攻击后,会开始掉落,并在 $a_i$ 分钟后落地。此时 XR 就可以捡起这朵云,并获得 $b_i$ 的快乐值。 但是 XR 还要努力学习,因此她只有 $m$ 分钟的时间。她想知道,她能获得的快乐值最大是多少?

输入格式

第一行两个整数 $n,m$ ; 接下来 $n$ 行,每行两个整数,表示 $a_i,b_i$;

输出格式

一行一个整数,表示 XR 可以获得的最大快乐值。

说明/提示

对于 $100\%$ 的数据, $1 \le n,m,a_i,b_i \le 2 × 10 ^ 5$ 。 当然,云是不可能被射落下来的,这里只是为了题面需要。