AT_abc241_d [ABC241D] Sequence Query

# 题意简述 有一个空序列 $A$。给定 $Q$ 次操作，每次询问是以下三种之一： >`1 x`：向 $A$ 中插入元素 $x$。 > >`2 x k`：输出 $A$ 中所有 $\le x$ 的元素中的第 $k$ 大值。如果不存在输出 `-1`。 > >`3 x k`：输出 $A$ 中所有 $\ge x$ 的元素中的第 $k$ 小值。如果不存在输出 `-1`。

第一行包含一个整数 $Q$，接下来 $Q$ 行每行一次操作。 具体询问输入参考题意简述。

对于操作 $2,3$，输出一个数表示答案。 Translated by @[tianbiandeshenghuo1](/user/714285)

>$1\le Q\le2\times10^5$。 > >$1\le x\le10^{18}$。 > >$1\le k\le5$。 > >所有输入均为整数。