题目描述

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

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

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

输入格式

第一行一个整数 $n$，然后 $n$ 对数 $p_i, d_i$。$1 \le n \le 10^4$，$1 \le p_i,d_i \le 10^4$。

输出格式

一个整数，表示最大收益。

4
50 2
10 1
20 2
30 1

80

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

185