题目描述

你需要维护一个可重集合 $M$，支持以下六种操作：

1. 插入一个数 $x$ 到 $M$ 中。
2. 从 $M$ 中删除一个数 $x$（若有多个相同值，只删除一个）。
3. 查询 $M$ 中严格小于 $x$ 的数的个数，再加 $1$（即 $x$ 的排名）。
4. 查询 $M$ 中按升序排列后第 $x$ 位的数（第 $1$ 位为最小值）。
5. 查询 $M$ 中 $x$ 的前驱（小于 $x$ 的最大数）。
6. 查询 $M$ 中 $x$ 的后继（大于 $x$ 的最小数）。

对于操作 $3, 5, 6$，不保证 $x$ 一定在 $M$ 中。对于操作 $4, 5, 6$，保证答案一定存在。

输入格式

第一行为 $n$，表示操作的个数。下面 $n$ 行每行有两个整数 $\text{opt}$ 和 $x$，$\text{opt}$ 表示操作编号（$1 \leq \text{opt} \leq 6$）。

输出格式

对于操作 $3, 4, 5, 6$，每行输出一个整数，表示对应答案。

样例

10
1 106465
4 1
1 317721
1 460929
1 644985
1 84185
1 89851
6 81968
1 492737
5 493598

106465
84185
492737

提示

样例说明

依次插入 $106465$；查询 $1$ 的排名得 $106465$（集合中只有它一个）；插入 $317721$、$460929$、$644985$、$84185$、$89851$；查询 $81968$ 的排名得 $84185$（集合中比 $81968$ 小的只有 $84185$）；插入 $492737$；查询排名 $5$ 的值得 $492737$。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$|x| \le 10^7$。