题目描述

还记得《入门篇》操作数组那道题么，又一道无聊的题目来了：

最初数列是空的，那么一共有下面五种操作：

1. a x 表示向数列里面增加数值为x的数；

2. d x 表示删除数列里面数值为x的数；

3. I 表示删除数列里面数值最大的数；

4. m 表示删除数列里面数值最小的数；

5. q 询问当前数列的和。

保证添加的元素都不一样，对于删除操作，如果数列里面不存在这个元素，则不进行删除操作。

现在请用set来完成本题吧。

输入格式

第一行输入两个数n，表示操作的数目； 之后n行，每行为题目中描述的五种操作。

输出格式

对于每个询问，输出当前数列的和。

样例数据

input

11

a 1

d 2

q

a 2

a 3

a 4

q

I

q

m

q

output

1

10

6

5

样例解释

 a 1 增加1到数列里面

 d 2 删除数列里面数值为2的元素，因为数列里面没有，所以不进行操作

 q 询问，当前数列的和为1

 a 2 增加2到数列里面

 a 3 增加3到数列里面

 a 4 增加4到数列里面

 q 询问，当前数列的和为10

 I 删除数列里面数值最大的元素，删除4

 q 询问，当前数列的和为6

 m 删除数列里面数值最小的元素，删除1

 q 询问，当前数列的和为5

数据规模与约定

1<=n<=100000 1<=x<=1000000且x互不相同

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$