模拟堆

题目描述

维护一个集合，初始时给定一个长度为 $n$ 的初始数组，数组中的每个数都在集合中。

接下来给定 $m$ 次操作，支持如下几种操作：

$1$ . I x，插入一个数 $x$ ；

$2$ . PM，输出当前集合中的最小值；

$3$ . DM，删除当前集合中的最小值；
数据保证此时的最小值唯一。

对于所有第 $2$ 个操作，输出当前集合的最小值。

第一行包含两个整数 $n$ ， $m$ ，分别表示初始数组长度和操作次数。

第二行包含 $n$ 个整数，表示初始数组中的元素。

接下来 $m$ 行，每行包含一个操作指令，操作指令为 I x，PM 或 DM 中的一种。

对于每个输出指令 PM，输出一个结果，表示当前集合中的最小值。

每个结果占一行。

$1 \le n,m \le 10^5$

$-10^9 \le x \le 10^9$

数据保证合法。

3 5
4 1 7
PM
I -5
PM
DM
PM

1
-5
1