1898. 糟糕的管理员

输入格式

第一行两个正整数 N 和 Q, 表示仓库原来的商品种数以及接下来入库出库的操作数 .( 0 <= n, q <= 10^5 ) 之后 N 行，每行两个正整数 Gi 和 Ki, 分别是各个商品的编号以及个数 .( Gi < 10^9, Ki < 10^3 ) 接下来 Q 行，每行是下列两种情况之一 :

(1) +1 G K G,K 为正整数，表示编号为 G 的商品入库 K 件 ( G < 10^9, K < 10^3 )

(2) -1 T1 T2 K T1,T2,K 为正整数，从左数第 T1 个商品，其编号为 G1; 从左数第 T2 个商品，其编号为 G2, (G1<=G2); 则编号 G1…G2 之间个数最多的商品编号为 G(有商品同样多则取最左者), 从中取走 K 个 (若不足需出库的个数，则将其全部出库即可). (G1,G2 不会超过商品数量总和)

输出格式

对于每个出库操作 , 输出出库商品的编号

4 4
1 1
3 3
5 5
6 6
-1 2 5 4
+1 5 2
+1 6 2
-1 1 15 10

5
6