该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

样例 1

输入

11
1 20
1 10
1 30
1 20
3 15 1
3 15 2
3 15 3
3 15 4
2 100 5
1 1
2 100 5

输出

20
20
30
-1
-1
1

说明/提示

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

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

$1\le k\le5$。

所有输入均为整数。