U403183 侯某的画（Hard）

众所周知，五（3）班的侯某喜爱画画。并且，每次画完一张画，她都会给画进行评分，越好看分越高。 不幸的是，捣蛋鬼高某常常偷一些图画。

本题将要维护侯某的图画情况。 操作分为三种： `1 x` ：侯某绘制了一幅分数为 $x$ 的图画。 `2 x y` ：高某拿走了所有好看度在区间 $[l,r]$ 的图画。 `3 x y k` ：高某问你所有好看度在区间 $[l,r]$ 的图画中第 $k$ 好看的画，若存在输出其好看程度并拿走它，若不存在输出 $-1$。

第一行一个整数 $q$，表示操作数。 接下来 $q$ 行，每行一个操作。

对于所有操作 $3$，输出答案。

对于 $50$% 的数据，满足数据同 Eazy。 对于 $100$% 的数据，满足 $1\le q \le 10^5,1\le x,l,r,k \le 10^9$。