当前没有测试数据。

【例题4】工作安排

题目描述

为了让农场高效运转，约翰必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从$0$时刻开始，有$10^9$个单位时间。在任一时刻，他都可以选择编号$1$到$N$的$N$项工作中的任意一项工作来完成。因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很难有时间完成所有$N$个工作。第$i$个工作有一个截止时间$D_i$，如果他可以完成这个工作，那么他可以获利$P_i$。请问在给定的工作利润和截止时间下，约翰能够获得的最大利润为多少？

输入格式

第一行，一个整数$n$。

接下来$n$行，第$i+1$行包含两个空格分隔的整数：$D_i$和$P_i$。

输出格式

一行，一个整数，这是约翰可以赚取的最大利润。

数据范围与提示

对于$100\%$的数据，$1 \leq N \leq 10^5$，$1 \leq D_i,P_i \leq 10^9$。

样例

3 
2 10 
1 5 
1 7 

17