游戏通关

题目描述:

小明需要完成N个任务才能将这个游戏通关。

每个任务完成时限T，就是这个任务必须在时间T之前完成（你可以认为游戏刚开始的时间为1），还有完成这个任务小明可以获得一定的奖励W。由于小明娴熟的技术以及任务的简单，他可以在一个单位时间将任务完成。

小明想要在老师到来之前将任务全部完成，同时他也想获得最多的奖励。

输入格式:

第一行有一个整数N ，表示需要完成的任务数目；

接下来N行，每行两个整数T，W（中间用一个空格隔开），分别表示完成这个任务的最后期限和完成这个任务后获得的奖励。N≤200000，Ti≤N，Wi≤2000

输出格式:

输出数据有且仅有一行，只包含一个整数S，表示最多获得的奖励。

样例输入:

5
2 3
1 2
4 5
1 3
3 4

样例输出:

15

时间限制: 1000ms
空间限制: 256MB

---