A36051.集合操作

时间限制: 1000ms
空间限制: 128mb

给定一个空的集合$S$，可以对其进行三种操作。

1. 1 x ，指代在集合当中加入元素x。
2. 2 x c , 指代从$S$当中删除$c$个x元素，假如不满足c个元素，则删除剩下的所有x。
3. 3,输出此时集合$S$当中最大值与最小值的差。

现在总计按照操作的先后顺序，给出了$n$次的操作，求解对应的输出内容。

第一行输入一个整数$n$,代表共有$n$次操作

随后$n$行，每行给出三种操作当中的其中一种操作。

输出所有操作3的内容，且每一次操作独占一行。

提示

【样例1解释】

以下为集合$S$在每次操作当中的变化

1. 加入了元素3 ， $S = {3}$
2. 加入了元素2 ， $S = {3,2}$
3. 加入了元素1 ， $S = {3,2,1}$
4. 删除5个元素1，但是其中仅有一个元素1，故只删除这一个元素1 , $S = {3,2}$
5. 查询此时最大的元素，为3，最小的元素，为2，故输出 3 - 2 = 1
6. 删除5个元素2，但是其中仅有一个元素2，故只删除这一个元素2 , $S = {3,2}$
7. 查询此时最大的元素，为3，最小的元素，为3，故输出 3 - 3 = 0

【数据范围】

• $1 \leq n \leq 2\times 10^5$
• $0 \leq x \leq 10^9$
• $1 \leq c \leq n$
• 当给出类型为 3 的查询时， $S$ 不为空。
• 输入的所有值都是整数。