题目描述

暑假集训，翁老师雇佣了 $N$ 个临时工兼职，第 $i$ 个兼职如果接受并工作的话，将在 $A_i$ 天后获得报酬 $B_i$。

你也想挣钱，但是你每天最多只能选择一个兼职去做，并且同一个兼职不能重复选择。

请你求出从今天起到 $M$ 天后（包括第 $M$ 天）能够获得的最大报酬总和。

输入格式

第一行输入 $N,M$。

接下来 $N$ 行，每行输入两个整数分别代表 $A_i,B_i$。

输出格式

请输出到 $M$ 天后能够获得的最大报酬总和。

3 4
4 3
4 1
2 2

5

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$

样例 1 解释

如下选择兼职并工作时，报酬总和为 $5$，这是最大值。

• 今天，选择第 $1$ 个兼职并工作，在今天起第 $4$ 天后获得报酬 $3$。
• 明天（即今天起第 $1$ 天后），选择第 $3$ 个兼职并工作，在今天起 $1+2=3$ 天后获得报酬 $2$。