题目描述

Rainbow开了一家商店，进货获得了N个商品，每个商品有对应的利润和过期时间。Rainbow每天只能售卖1个未过期的商品，且可自由选择每天售卖的商品，请问如何制定售卖计划可以获得最大收益。

限制条件

• 时间限制：1000ms
• 内存限制：262144KB
• 数据范围：1 ≤ N、商品利润、过期时间 ≤ 10000

  输入格式

  第一行1个整数N。 接下来N行每行2个整数，分别表示对应商品的利润、过期时间。

  输出格式

  输出一个整数，表示可获得的最大收益。

  样例输入

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

  样例输出

  185

  提示

  最优策略：第1天卖利润20的商品，第2天卖利润100的商品，第3天卖利润10的商品，第10天前卖利润50的商品，第20天前卖利润5的商品，总收益20+100+10+50+5=185，剩余2件商品因限制无法售卖。