Home_W的送分题(金)

今天Home_W在淘宝上购物。刚开始他手中没有任何优惠券。

在购物过程中他可能按时间顺序遇到n个事件：

 1 x ：花x元够买一个物品，      当发生这种事时，home_W最多只能使用一张面值小于x的优惠卷去减免。若手中没有优惠券则全额购买

 2 x ：得到一张x元的优惠券。

问在最优策略下。完成今天的购物最少要花掉多少钱

单组数据

第一行包含一个整数n，代表事件的数量

接下来n行每行，有两个整数e,x 若e=1 则代表是事件1，否则是事件2。

因为Home_W使用的是津巴布韦币所以1<=x<=100000

n<=10⁵

输出一行代表在最优策略下，最少要花掉多少钱

10
2 4
1 6
1 6
2 4
1 1
2 2
2 3
2 3
1 3
1 6

12