Coding is the closest thing we have to superpower ！
描述
约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。
他的工作日从 0 时刻开始，有 10^9 个单位时间。在任一时刻，他都可以选择编号 1 到 N 项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很难有时间完成所有N个工作。
对于第 i 个工作，有一个截止时间 Di，如果他可以完成这个工作，那么他可以获利 Pi.
在给定的工作利润和截止时间下，约翰能够获得的利润最大为多少？
输入
第一行输入一个正整数N，接下来N行每行两个正整数，分别为Di和Pi。
N≤100000，Di, Pi ≤ 10^9
输出
一个整数，表示约翰能够获得的最大利润。
样例
输入
3 2 10 1 5 1 7
输出
17
提示
样例说明：在时间1完成作业3（1,7），在时间2完成作业1（2,10），以最大化收益（7+10=17）。
标签