题目描述

设计数据结构支持:

• 1 x：若 $x$ 不存在，插入 $x$
• 2 x：若 $x$ 存在，删除 $x$
• 3：输出当前最小值，若不存在输出-1
• 4：输出当前最大值，若不存在输出-1
• 5 x：输出 $x$ 的前驱，若不存在输出-1
• 6 x：输出 $x$ 的后继，若不存在输出-1
• 7 x：若 $x$ 存在，输出1,否则输出-1

输入格式

第一行给出 $n,m$ 表示出现数的范围和操作个数，接下来 $m$ 行给出操作。

输出格式

对于每个操作 $3-7$，输出答案。

10 11
1 1
1 2
1 3
7 1
7 4
2 1
3
2 3
4
5 3
6 2

1
-1
2
2
2
-1

数据规模与约定

$n\le 10^6,m\le 2\times 10^6,0\le x<n$

题目来源

By Zky