题目背景

Jiangrc 的补题之战 (The Upsolving War)。 提示：请先学习反悔贪心思想和优先队列

题目描述

XCPC 邀请赛结束了，Jiangrc 学长的队伍因为罚时劣势，遗憾地拿到了银牌的第一名（也就是传说中的“铜牌头”或“银牌头”，离金牌仅一步之遥）。

Jiangrc 学长痛定思痛，决定开启“补题之战”。现在的题库中有 $n$ 道待补做的题目。

对于第 $i$ 道题目，Jiangrc 估计解决它需要消耗 1 个单位时间。同时，每道题目都有一个截止时间 $t_i$，意味着这道题必须在时刻 $t_i$ 或之前完成（时刻从 1 开始计数），否则就无法获得该题的“能力提升值” $v_i$。

Jiangrc 学长想知道，如果合理安排补题顺序，他最多能获得多少总能力提升值？

注意：

1. 每一时刻只能做一道题。
2. 即使题目的截止时间很晚，你也可以选择尽早做完它。
3. 如果放弃某道题，则无法获得对应的能力值。

输入格式

第一行包含一个正整数 $n$ ($1 \le n \le 100,000$)，表示待补题目的数量。

接下来 $n$ 行，每行包含两个正整数 $t_i$ 和 $v_i$ ($1 \le t_i \le n, 1 \le v_i \le 10^9$)，分别表示第 $i$ 道题目的截止时间和能力提升值。

输出格式

输出一个整数，表示 Jiangrc 学长能获得的最大总能力提升值。

样例

4
1 10
2 20
1 30
3 40

90

样例解释

我们有 4 道题：截止时刻 1，价值 10截止时刻 2，价值 20截止时刻 1，价值 30截止时刻 3，价值 40最优策略如下：时刻 1：选择做 题目 3（截止 1，价值 30）。虽然题目 1 也是截止时刻 1，但它的价值只有 10，为了收益最大化，我们放弃题目 1（或者理解为本来先选了题目 1，后来发现题目 3 更好，于是“反悔”替换掉了题目 1）。时刻 2：选择做 题目 2（截止 2，价值 20）。时刻 3：选择做 题目 4（截止 3，价值 40）。总获得价值：$30 + 20 + 40 = 90$。 (注：这道题考察的是带有后悔机制的贪心策略，结合优先队列实现)