这也是一道数论题

好久没出数据结构题，现在赶紧来做道数据结构题热热身

   小q现在要去银行，他有个很厉害的bug能看到前面排队的人。假如当前有人正在办理业务，那么肯定要等待前一个人完成。现在有m个事件，分为3种。第一种是第x时刻有客人到银行办理业务，用时t。第二种是第i个事件中的客人取消去银行。第三种是小q想询问他第x分钟去银行需要等多久。小q是个礼貌的人如果有人跟他同一时刻到达，他会让别人先。

单组数就

第一行输入一个整数m,代表m个事件。

接下来m行输入3种操作之一。

+ x t代表第x时刻有客人到银行办理业务，用时t(1<=x,t<=10^6)

-  i  代表第i个事件中的客人取消业务办理（1<=i<=m)

？x代表小q想知道如果他在时刻x去，要等多久(1<=x<=10^6)

30%数据:m<=1000

100%数据 m<=300000

对于每个?事件输出一行，只包含一个整数，代表答案

19
? 3
+ 2 2
? 3
? 4
+ 5 2
? 5
? 6
+ 1 2
? 2
? 3
? 4
? 5
? 6
? 7
? 9
- 8
? 2
? 3
? 6

0
1
0
2
1
3
2
1
2
1
0
0
2
1
1

样例解释:如果小q第3时刻来，前面没有人所以等待0.如果第3时刻来，前面有个客人为(2,2)第4时刻才结束，那么小q则需要等待1...