题目描述
维护一个初始为空的多重集合,支持 $q$ 次操作:插入 $x$、删除一个 $x$(保证存在)、查询 $x$ 的排名(严格小于 $x$ 的数的个数加一,保证 $x$ 存在)、查询第 $k$ 小的数、查询前驱(小于 $x$ 的最大数,保证存在)、查询后继(大于 $x$ 的最小数,保证存在)。
输入格式
第一行一个整数 $q$;接下来 $q$ 行,每行为 1 x、2 x、3 x、4 k、5 x 或 6 x,含义如上。
输出格式
对每个查询操作(3/4/5/6)输出一行一个整数。
数据范围
$$1 \le q \le 2\times 10^5,\ |x| \le 10^9$$