小 A 是一家游戏公司的程序员，他正在设计一款新的时间管理类游戏。

在游戏中，玩家需要在一系列的任务中选择部分或者所有任务，逐个完成。

每个任务都有截止时间和对应的奖励分数，完成每个任务需要消耗一个单位的时间。

如果当前时间未超过某任务的截止时间，玩家可以选择执行该任务。如果当前时间超过某任务的截止时间，该任务自动失效，无法选择执行该任务。

现给出某关卡中，N 个任务的奖励分数和截止时间。请编程计算出，在该关卡中，玩家最多可以获得多少奖励分数。

第一行，输入一个整数 N，表示任务的数量。

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

输出一个整数，表示玩家最多可以获得的总分数。

样例 1 说明

以下是得到样例 1 的最优解的策略。

• 在时刻 1，玩家选择完成第 3 个任务，得到 8 分。
• 在时刻 2，玩家选择完成第 5 个任务，得到 3 分。
• 在时刻 3，玩家选择完成第 1 个任务，得到 12 分。
• 在时刻 4，玩家选择完成第 2 个任务，得到 7 分。

因此，玩家共可以获得 8+3+12+7=30 分。

数据范围

对于 10\% 的测试点，满足所有的 T_i 互不相等。

对于 30\% 的测试点，满足 1 \le N \le 3000。

对于 80\% 的测试点，满足 1 \le N \le 10000。

对于 100\% 的测试点，满足 1 \leq N \le 100000，1 \leq V_i \le 1000，1 \le T_i \leq 10000。

月赛贪心2024