日结兼职

题目描述

有 $N$ 份日结兼职工作，如果接下并完成第 $i$ 份日结兼职，将在其 $A_i$ 天后获得报酬 $B_i$。

你每天最多可以从这些工作中选择 $1$ 份接下并完成。

但是，已经接下过的日结兼职不能再次选择。

求从今天起 $M$ 天后（含 $M$ 天后）能获得的总报酬的最大值。

另外，日结兼职从今天起就可以接下并完成。

输入格式

输入按以下格式从标准输入给出：

$N$ $M$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$

输出格式

输出 $M$ 天后之前能获得的总报酬的最大值。

样例

3 4
4 3
4 1
2 2

5

如下接下日结兼职并完成工作时，总报酬为 $5$，此时为最大值：

• 今天接下第 $1$ 份日结兼职并完成，在从今天起 $4$ 天后获得报酬 $3$。
• 明天（从今天起 $1$ 天后）接下第 $3$ 份日结兼职并完成，在从今天起 $1+2 = 3$ 天后获得报酬 $2$。

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

10

1 1
2 1

0

数据范围

• 所有输入均为整数
• $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$