题意简述

有一个空序列 $A$。给定 $Q$ 次操作，每次询问是以下三种之一：

1 x：向 $A$ 中插入元素 $x$。

2 x k：输出 $A$ 中所有 $\le x$ 的元素中的第 $k$ 大值。如果不存在输出 -1。

3 x k：输出 $A$ 中所有 $\ge x$ 的元素中的第 $k$ 小值。如果不存在输出 -1。

数据范围

$1\le Q\le2\times10^5$。

$1\le x\le10^{18}$。

$1\le k\le5$。

所有输入均为整数。

输入格式

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

输出格式

对于操作 $2,3$，输出一个数表示答案。 Translated by