### 问题描述 对于一个不可重数集合 $A$，如果 $|A| \leq 1$，那么其权值为 $-1$，否则其权值为 $\min_{x,y \in A,x≠y} |x-y|$。 要求支持以下两种操作： >1. 给定 $x$，保证 $x \notin A$，在 $A$ 中加入正整数 $x$。 >2. 给定 $x$，保证 $x \in A$，在 $A$ 中删除正整数 $x$。 每次操作结束后，输出 $A$ 的权值。 ### 输入格式 第一行包含 $1$ 个正整数 $Q$，表示操作次数。 之后 $Q$ 行，每行给定 $type,x$，表示操作类型和权值 $x$。 ### 输出格式 输出 $Q$ 行，每行包含一个整数，表示答案。 ### 样例输入 ```text 5 1 1 1 3 1 5 2 3 1 6 ``` ### 样例输出 ```text -1 2 2 4 1 ``` ### 样例解释 第一次操作后 $A=$ $\\{1\\}$，$|A| \leq 1$。 第二次操作后 $A=$ $\\{1,3\\}$，最小差值为 $3-1=2$。 第三次操作后 $A=$ $\\{1,3,5\\}$，最小差值为 $3-1=2$。 第四次操作后 $A=$ $\\{1,5\\}$，最小差值为 $5-1=4$。 第五次操作后 $A=$ $\\{1,5,6\\}$，最小差值为 $6-5=1$。 ### 评测数据规模 对于所有测评数据，$1 \leq Q \leq 2 \times 10^5,1 \leq x < 10^9$。