题目描述

初始给定$n$个数$a_i$，以及$m$个操作。 操作一：1 x，插入一个数$x$。 操作二：2 x，删除一个数$x$。 操作三：3，询问对于当前的所有数，任取两个不同的数取差值的绝对值，最小值是多少。

数据保证不会同时出现两个相同的数。对于操作二，保证删除的数$x$一定存在。

输入格式

第一行输入两个整数$n,m$。 第二行输入$n$个整数$a_i$。 接下来$m$行，每行输入一个操作，格式如题面所示。

输出格式

对于每次询问，输出一行一个整数，表示你的答案。

样例输入 #1

4 4
4 3 9 6
1 2
3
2 3
3

样例输出 #1

1
2

说明/提示

有$1\leq n,m\leq 10^5,1\leq a_i,x\leq 10^9$。