有序集合

【题目描述】

给定一个由非负整数组成的集合 $S = \lbrace a_0, \ldots, a_{N-1} \rbrace$。请处理以下 $Q$ 个查询：

• 0 $x$：若 $x \notin S$，将 $x$ 插入 $S$；若 $x \in S$，不做任何操作。
• 1 $x$：若 $x \in S$，将 $x$ 从 $S$ 中删除；若 $x \notin S$，不做任何操作。
• 2 $x$：按升序输出 $S$ 中第 $x$ 小的元素。若 $|S| < x$，输出 $-1$。
• 3 $x$：输出 $S$ 中小于等于 $x$ 的元素个数。
• 4 $x$：输出 $S$ 中小于等于 $x$ 的最大元素（若不存在这样的元素则输出 $-1$）。
• 5 $x$：输出 $S$ 中大于等于 $x$ 的最小元素（若不存在这样的元素则输出 $-1$）。

【输入】

$N$ $Q$
$a_0$ $\cdots$ $a_{N-1}$
$t$ $x$
$\vdots$
$t$ $x$

【输出】

对每个需要输出答案的查询（类型 2、3、4、5），输出一行一个整数，即该查询的答案。

【输入样例】

3 17
10 20 30
2 1
2 2
2 3
3 19
3 20
3 21
4 19
4 20
4 21
0 0
2 1
0 0
2 1
1 0
2 1
1 0
2 1

【输出样例】

10
20
30
1
2
2
10
20
20
0
0
10
10

【输入样例2】

0 4

2 1
3 1
4 1
5 1

【输出样例2】

-1
0
-1
-1

【数据范围】

• $0 \leq N \leq 500000$
• $1 \leq Q \leq 500000$
• $0 \leq a _ 0 < \cdots < a _ {N-1} \leq 1000000000$
• $0\leq x \leq 1000000000$
• 若 $t = 2$，则 $1\leq x$

【来源】

Library Checker（yosupo06） ordered_set