[{"sectionTitle":"题目描述","type":"Text","text":"老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 $10$，要求在 $6$ 天内交，那么要想拿到这 $10$ 学分，就必须在第 $6$ 天结束前交。\r\n\r\n每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分和完成时间如下：\r\n\r\n| 作业号 | 期限 | 学分 |\r\n| :----: | :--: | :--: |\r\n| $1$ | $1$ | $6$ |\r\n| $2$ | $1$ | $7$ |\r\n| $3$ | $3$ | $2$ |\r\n| $4$ | $3$ | $1$ |\r\n| $5$ | $2$ | $4$ |\r\n| $6$ | $2$ | $5$ |\r\n| $7$ | $6$ | $1$ |\r\n\r\n最多可以获得 $15$ 学分，其中一个完成作业的次序为 $2,6,3,1,7,5,4$，注意可能还有其他方法。\r\n\r\n你的任务就是找到一个完成作业的顺序获得最大学分。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"第一行一个整数 $N$，表示作业的数量；\r\n\r\n接下来 $N$ 行，每行包括两个整数，第一个整数表示作业的完成期限，第二个数表示该作业的学分。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"输出一个整数表示可以获得的最大学分。保证答案不超过 C/C++ 的 int 范围。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["7\n1 6\n1 7\n3 2\n3 1\n2 4\n2 5\n6 1","15"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于 $20\\%$ 的数据，$N \\leq 10^3$；\r\n\r\n对于 $40\\%$ 的数据，$N \\leq 10^4$；\r\n\r\n对于 $60\\%$ 的数据，$N \\leq 10^5$；\r\n\r\n对于 $100\\%$ 的数据，$N \\leq 10^6$，作业的完成期限均小于 $7\\times 10^5$。","subType":"markdown"}]