题目描述

我们有一个空序列 $A$。
给定 $Q$ 个查询，按顺序处理它们。
每个查询有以下三种类型之一。

• 1 x：将 $x$ 插入到 $A$ 中。

• 2 x k：在 $A$ 的元素中找到小于等于 $x$ 的第 $k$ 大的值。 ($k$ 不超过 $\\bf{5}$)
  如果 $A$ 中小于等于 $x$ 的元素数量少于 $k$，则输出 -1。

• 3 x k：在 $A$ 的元素中找到大于等于 $x$ 的第 $k$ 小的值。 ($k$ 不超过 $\\bf{5}$)
  如果 $A$ 中大于等于 $x$ 的元素数量少于 $k$，则输出 -1。

约束条件

• $1\\leq Q \\leq 2\\times 10^5$
• $1\\leq x\\leq 10^{18}$
• $1\\leq k\\leq 5$
• 输入中的所有值都是整数。

输入

从标准输入读取输入数据，输入格式如下：

$Q$ $\\text{query}_1$ $\\text{query}_2$ $\\vdots$ $\\text{query}_Q$

在第 $i$ 个查询 $\\text{query}_i$ 中，首先给出查询类型 $c_i$ （可能是 $1, 2$ 或 $3$）。
如果 $c_i=1$，后面还会给出 $x$；如果 $c_i=2, 3$，后面还会给出 $x$ 和 $k$。

换句话说，每个查询的格式如下：

$1$ $x$ $2$ $x$ $k$ $3$ $x$ $k$

输出

输出 $q$ 行，其中 $q$ 是满足 $c_i=2,3$ 的查询数量。
第 $j$ 行（$1\\leq j\\leq q$）应该包含第 $j$ 个这样的查询的答案。

示例输入 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

示例输出 1

20
20
30
-1
-1
1

在处理了 $\\text{query}_{1,2,3,4}$ 之后，有 $A=(20,10,30,20)$。

对于 $\\text{query}_{5,6,7}$，$A$ 中大于等于 $15$ 的元素为 $(20,30,20)$。
它们中的第一个最小值是 $20$；第二个是 $20$；第三个是 $30$。