家庭作业

题目描述

老师在开学第一天就把所有作业都布置了，只有在规定时间内上交的每个作业，才能拿到学分。每个作业的截止日期和学分可能是不同的。例如，如果一个作业的学分为 $10$，要求在 $6$ 天内上交，那么要想拿到这 $10$ 学分，就必须在第 $6$ 天结束之前上交作业。 每个作业的完成时间都是只有一天。例如，假设有 $7$ 次作业的学分和完成时间如下：  最多可以获得 $15$ 学分，其中一个完成作业的次序为 $2，6，3，1，7，5，4，$注意可能还有其他方法。你的任务就是找到一个获得最多学分的完成作业顺序。

输入格式

第一行一个整数N，表示作业数量。接下来N行每行包括两个整数，分别表示完成期限以及作业的学分

输出格式

输出一个整数表示可以获得的最多学分。保证答案不超过int范围。

7
1 6
1 7
3 2
3 1
2 4
2 5
6 1

15

提示

#### 数据范围与提示： 所有数据，$N\leq1000000$，作业完成期限均小于 $700000$ 部分数据 $N\leq 1000$ 部分数据 $N\leq10000$ 部分数据 $N\leq100000$ 部分数据作业的完成期限 $\leq 100$ 部分数据作业的完成期限 $\leq1000$

来源

童程童美