题目描述
为了让农场高效运转，约翰必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从 $0$ 时刻开始，有 $10^9$ 个单位时间。在任一时刻，他都可以选择编号 $1$ 到 $N$ 的 $N$ 项工作中的任意一项工作来完成。因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很难有时间完成所有 $N$ 个工作。第 $i$ 个工作有一个截止时间 $D_i$，如果他可以完成这个工作，那么他可以获利 $P_i$。请问在给定的工作利润和截止时间下，约翰能够获得的最大利润为多少？
输入
第一行，一个整数 $n$。
接下来 $n+1$ 行，第 $i+1$ 行包含两个空格分隔的整数：$D_i$ 和 $P_i$。
输出
一行，一个整数，这是约翰可以赚取的最大利润。
样例输入输出
提示
对于 $100\%$ 的数据，$1\leq N \leq 10^5$，$1 \leq D_i,P_i \leq 10^9$。
第1个单位时间完成第3个工作(1,7)，然后在第2个单位时间完成第1个工作(2,10)以达到最大利润