时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
维护一个集合,初始时集合为空,支持如下几种操作:
1.,插入一个数 ;
2.,输出当前集合中的最小值;
3.,删除当前集合中的最小值(数据保证此时的最小值唯一);
4.,删除第 个插入的数;
5.,修改第
个插入的数,将其变为
;
现在要进行
次操作,对于所有第
个操作,输出当前集合的最小值。
第一行包含整数
。
接下来
行,每行包含一个操作指令,操作指令为 中的一种。
对于每个输出指令 ,输出一个结果,表示当前集合中的最小值。
每个结果占一行。
样例输入
复制8
I -10
PM
I -10
D 1
C 2 8
I 6
PM
DM
样例输出