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

题目背景

懒得编了……

题目描述

有N(1 <= N <= 10,000)个数的数组$g$($1 <= g_i <= 1000$)，其中第$i$个数只能存在于$[1,d_i]$的时间内（不在这个时间段不能取这个数，$d_i\leq 10000$）。取这个数需要花费$1$的时间（也就是说你在每个时间都只能取一个数）。

问：取出来的数的最大和是多少？

输入格式

第一行包含一个正整数$N$

接下来每行$2$个正整数，分别是$g_i,d_i$

输出格式

输出取出来的数的最大和。

4 
10 3 
7 5 
8 1 
2 1 

25 

提示

时间$1$。取出第$3$个数。 时间$2$。取出第$1$个数。 时间$3$。取出第$2$个数。

这样的方法下，取得总和为$10+7+8=25$，但是最后一个数无法取出。

取数的方法不唯一。