题目描述

有 $N$ 个任务，每个任务都需要 $1$ 个单位时间完成。第 $i$ 个任务的奖励为 $V_i$，截止时间为 $T_i$。

任务从时刻 $0$ 开始安排，一次只能完成一个任务。如果某任务在时刻 $T_i$ 或更早完成，就可以获得它的奖励；否则不能获得奖励。你可以只选择部分任务。

请计算能够获得的最大奖励总和。

输入格式

第一行包含一个整数 $N$，表示任务数量。

接下来 $N$ 行，每行包含两个整数 $V_i,T_i$，分别表示一个任务的奖励和截止时间。

输出格式

输出一个整数，表示能够获得的最大奖励总和。

5
12 4
7 4
8 1
2 1
3 3

30

数据范围与提示

• $1 \le N \le 10^5$
• $1 \le V_i \le 1000$
• $1 \le T_i \le 10000$