题目描述

• 给定 $n$ 件物品，第 $i$ 件物品有如下信息：

  • 卖出去可以得到 $p_i$ 的收益。
  • 过期时间为 $d_i$，过了过期时间就不能再卖出去。

• 卖掉一件物品要用 $1$ 的时间，求最大收益。

输入格式

输入一共有若干组数据。

每组数据第一行输入一整数 $n$ 代表物品个数。

接下来 $n$ 行，每行两个整数 $p_i,d_i$ 代表第 $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

提示

• $0 \le n \le 10^4$，$1 \le p_i,d_i \le 10^4$。