U436241 第 k 小的数

有一个长为 $n$ 的数组，小明想找到数组中第 $k$ 小的数。例如：`1 2 2 3 4 6` 中，第 $4$ 小的数就是 $3$。 小宝觉得这也太简单了，想增加一点难度。现在，他给出了 $m$ 次操作，每个操作分为两种类型： - `1 x`：表示操作 $1$，给数组中加入一个元素 $x$ - `2`：表示操作 $2$，查询当前第 $k$ 小的数字，如果没有 $k$ 个数，就输出 `-1`

第一行三个正整数 $n, m, k$，含义如题中所示。（$1≤n,m,k≤2×10^5$） 第二行包含 $n$ 个整数 $a_i$，表示初始的数组。（$0≤a_i≤1×10^9$） 接下来 $m$ 行，每行表示一个操作。

对每个操作 $2$，输出结果。