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

0x40数据结构进阶（0x41 并查集）例题5：Supermarket

0x10基本数据结构（0x17 二叉堆）例题1：超市

【题意】

超市里有 $n$ 个产品要卖，每个产品都有一个保质期 $p_i(p_i \le 10000)$（卖出第一个产品时是时间1），只有在这个保质期之前产品才能卖出并且获得利润 $d_i$。 有多个产品，可以有不同的卖出顺序，每卖一个产品要占用1个单位的时间，问最多能获得多少利润。

【输入格式】

多组数据,每组数据描述如下：

第一个数为 $n(0 \le n \le 10000)$ 。

接下来有 $2n$ 个数，第 $2i-1,2i$ 个数分别为第 $i$ 个产品的销售利润和保质期。

【输出格式】

对于每一组数据，输出占单独一行的一个数，为这组数据可能得到的最大利润。

【输入样例】

4
50 2
10 1
20 2
30 1
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10

【输出样例】

80
185