题目描述
核晶管理局内的小卖部内有n件物品,第i件物品的价值为pi,过期时间为di天,过了过期时间就不能再卖出去,每天只能卖一件商品,烛龙战队需要求出小卖部售出商品时所能获得的最大收益。
输入
输入包括若干行。
第一行包含一个整数n,代表有n件物品。(0 < n <= 10000)
接下来n行,每行包含两个整数pi,di分别代表第i件物品的价值和过期时间。(0< pi, di <= 10000)
输出
输出包括一行,包含一个整数,为售出商品所能获得的最大收益。
样例输入
4
50 2
10 1
20 2
30 1
样例输出
80