[SBT] mingap

//只不过看网上没有这道题题解就水了一发…
题目描述 Description

实现一种数据结构，维护以下两个操作：
（1）$I$ $x$：加入元素$x$；
（2）$M$：输出当前表中相差最小的两个元素的差。
一开始表为空，插入次数不超过$50000$，插入的数字不超过$2^{20}-1$且都为正数，如果要插入的是前面已有的元素，则不处理。

输入 Input

第一行为操作数，以下每行一种操作

输出 Output

对于每个$M$的操作，输出对应的结果，每行一个数。

样例输入 Sample Input

5
I 1
I 10
M
I 6
M

样例输出 Sample Output

9
4

限制 Limits

Time Limit : $1s$ & Memory Limit : $256MB$

嗯，维护当前表中相差最小的两个元素的差，好像在哪里见过…
HNOI2002 营业额统计
只不过当时要求的是加和，现在要求最值…
好吧SBT水过
上代码
Code