赏金猎人
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
赏金猎人接收到了 个悬赏任务。每个任务 都有一个截止时间 和赏金 。 猎人完成每个任务恰好需要花费 1个单位时间。如果猎人决定做第 个任务，他必须在时间 到 之间（包含 ）的任意一个空闲时刻完成它。 猎人想知道，通过合理安排时间表，他最多能获得多少赏金？
输入格式
第一行包含一个整数 ()。 接下来 行，每行两个整数 ，分别表示截止时间和赏金 ()。
输出格式
输出一个整数，表示最大可能的赏金总和。
样例输入
4
2 20
2 15
1 10
3 10
样例输出
45