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

问题描述

现在有$N$份一次性工作可供选择。如果你接受并完成第$i$份工作，你将在完成后的第$A_i$天获得$B_i$元的报酬。 每天你最多可以接受并完成其中一份工作。 但是，你不能重复接受已经做过的工作。 求在从今天起不超过$M$天的时间内，你能获得的最大总报酬。 你可以从今天就开始工作。

约束条件

• 输入中的所有值均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq M \leq 10^5$
• $1 \leq A_i \leq 10^5$
• $1 \leq B_i \leq 10^4$

输入

输入通过标准输入给出，格式如下：

N M
A_1 B_1
A_2 B_2
...
A_N B_N

输出

输出在从今天起不超过$M$天的时间内，你能获得的最大总报酬。

样例输入1

3 4
4 3
4 1
2 2

样例输出1

5

你可以通过以下方式获得总报酬5元：

• 今天接受并完成第一份工作。你将在四天后获得3元报酬。
• 明天接受并完成第三份工作。你将在两天后（即从今天起三天后）获得2元报酬。

样例输入2

5 3
1 2
1 3
1 4
2 1
2 3

样例输出2

10

样例输入3

1 1
2 1

样例输出3

0