当前没有测试数据。

【例题4】超市购物

题目描述

一个商店有很多批货，每一批货又分别有$N$个商品，同时每一样商品都有收益$P_i$和过期时间$D_i$，每天只能卖出一件，一旦超过了过期时间，商品就不能再卖。你要做的就是求出每批货最多能得到多少收益。

输入格式

多组数据，每组先给出一个整数$N$，表示这批货的商品个数。然后有$N$对数，每对数有两个用空格隔开的正整数$P_i$，$D_i$，表示第$i$个商品的收益和过期时间。相邻两对数之间用空格隔开。输入以一个文件终止符结束，并且保证所有输入数据正确。

输出格式

对于每组数据，输出一行一个整数表示该批货物能卖出的最大价格。

数据范围与提示

对于$100\%$的数据，$1 \leq N \leq 10^4$，$1 \leq D_i, P_i \leq 10^4$。

样例

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