OI题库

农夫约翰总是有干不完的活！为了使牧场更高效地运转，他必须要从他的这些工作中牟利才行。他的每一个工作都只占用一个单位的时间。

他的工作日从时间0开始，一共有1,000,000,000 个单位的时间。他当前可以从N(1 <= N <= 100,000)个工作中任选一个，这N个工作编号为1~N。由于在每个单位时间内他只能做一个工作，每项工作有一个时间期限，所以他可能无法完成所有的N项工作。

第i项工作的时间期限为D_i(1 <= D_i <= 1,000,000,000)，如果他在这个时间期限之前完成的话，可以获得P_i(1 <= P_i <= 1,000,000,000)的收益。

给定一个工作列表，包括时间期限，请确定约翰能获得的最大收益。注意：答案可能无法用一个32位二进制整数表示。

输入格式：
第1行，一个整数N；
第2~N+1行，第i+1行有两个空格隔开的整数：D_i，P_i；

输出格式：
一行，一个数，即FJ能获得的最大收益。

输入输出样例：
joba.in
3
2 10
1 5
1 7

joba.out
17

输出样例解释：
先在时间1完成3号工作，再在时间2完成1号工作，最大收益为7+10=17。