该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 件任务，第 $i$ 件任务的报酬为 $pi$，截至日期为 $di$。每天只能完成一件任务，每件任务也需要一整天才能完成。如果在截至日期当天结束之前完成任务，就可以获得对应的报酬。请规划每天做什么任务，才能让报酬总额达到最大。

输入格式

第一行：单个整数 $n$ 第二行到 $n+1$ 行：第 $i+1$ 行有两个整数：$di$ 和 $pi$

输出格式

单个整数：表示答案。

3
2 100
1 10
1 50

150

数据规模与约定

对于 $50$ 的数据，$1≤n≤3000$

对于 $100$ 的数据，$1≤n≤300,000$

$1≤di≤n$，$1≤pi≤10^9$