小明最近喜欢上数组统计，但是他遇到了一道难题，题目如下：

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

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

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

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

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

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

保证添加的元素都不不一样，对于删除操作，如果数列里面不存在这个元素，则不进行删除操作。小明不会做这个题，希望寻求你的帮助，聪明的你可以帮助小明解决这个问题吗？

在处理输入的时候要特别注意！题目中操作 3 的操作字符是 大写的 i，而不是小写的 l。

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

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

数据范围

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

样例解释

 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