题目描述

维护一个集合 $s$，支持 $q$ 次操作。

• 操作 $1$：插入一个元素 $x$，若 $x$ 已经出现过则忽略该次操作。
• 操作 $2$：删除 $x$，不保证 $x$ 一定存在
• 操作 $3$：删除大于等于 $x$ 小于等于 $y$ 的所有元素。
• 操作 $4$：输出集合内的最小值。不存在输出 $-1$。

输入格式

第一行输入一个整数 $q$

接下来 $q$ 行，每行先输入一个数字 op 代表操作类型。

• 若 op = 1 ，在输入一个 $x$
• 若 op = 2 ，在输入一个 $x$
• 若 op = 3 ，在输入一个 $x$ 和 $y$

输出格式

针对每个操作 $4$ 回答答案

10
3 17 29
1 53
2 54
3 62 74
1 59
1 33
1 44
2 86
4
1 69

33

数据范围

• $20\%$ 的数据满足：$1\leq q\leq 10^2,1\leq x\leq 10^9$
• $100\%$ 的数据满足：$1\leq q\leq 2*10^5,1\leq x\leq 10^9$