题目描述

请你维护一个可以支持以下操作的有序整数集合：

1. 插入一个数 $x$；
2. 删除一个数 $x$，若有多个相同的数，只删除一个；
3. 查询数 $x$ 的排名，即集合中小于 $x$ 的数的个数加 $1$；
4. 查询排名为 $x$ 的数；
5. 查询 $x$ 的前驱，即小于 $x$ 且最大的数；
6. 查询 $x$ 的后继，即大于 $x$ 且最小的数。

输入格式

第一行包含一个整数 $n$，表示操作次数。

接下来 $n$ 行，每行包含两个整数 $opt$ 和 $x$，表示一次操作：

• $opt=1$：插入 $x$；
• $opt=2$：删除 $x$；
• $opt=3$：查询 $x$ 的排名；
• $opt=4$：查询排名为 $x$ 的数；
• $opt=5$：查询 $x$ 的前驱；
• $opt=6$：查询 $x$ 的后继。

输出格式

对于每个 $opt in {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

数据范围与提示

• $1 \le n \le 10^5$
• $|x| \le 10^7$
• 保证所有查询操作合法

来源

一本通 4.6 练习 3，LOJ #104