2798: Leopard学霸
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：4
题目描述
马上假期就要到了，THU的神犇Leopard假期里都不忘学霸，现在有好多门功课，每门功课都耗费他1单位时间来学习。 他的假期从0时刻开始，有1000000000个单位时间（囧rz）。在任意时刻，他都可以任意一门功课（编号1~n）来学习。 因为他在每个单位时间只能学习一门功课，而每门功课又都有一个截止日期，所以他很难完成所有n门功课。 对于第i门功课，有一个截止时间Di，若他能学完这门功课，他能够获得知识Pi。 在给定的功课和截止时间下，Leopard能够获得的知识最多为多少呢？
输入
第一行，一个整数n，表示功课的数目 接下来n行，每行两个整数，Di和Pi
输出
输出一行一个整数，表示最多学得的知识数
样例输入 复制
3
2 10
1 5
1 7 样例输出 复制
17提示
【样例说明】
第一个单位时间学习第3个功课（1，7），然后在第二个单位时间学习第1个功课(2，10）
【数据范围】
10%数据满足：n<=25
60%数据满足：n<10000
100%数据满足：1<=n<=100000,Di、Pi<=1000000000 最后的答案可能超过32位整型。