j02107. 叠叠乐第 k 轻 未做

叠叠乐积木塔初始为空。依次进行 $n$ 次操作：P x：把重量为 $x$ 的积木放上塔顶； O：从塔顶取走一块积木；K k：裁判询问当前塔内第 $k$ 轻的积木重量 （重量相同的积木按多块计）。对每个 $K$ 输出答案。

第一行一个整数 $n$；接下来 $n$ 行每行一条操作：$P$ $x$（1$\le$$x$$\le$$1\times 10^5$）、$O$ 或 $K$ $k$。 $O$ 保证塔非空，$K$ 保证 1$\le$$k$$\le$当前塔内积木数。

对每个 $K$ 输出一行，第 $k$ 轻积木的重量。

• 30% $n$$\le$1000。
• 100% 1$\le$$n$$\le$$2\times 10^5$，1$\le$$x$$\le$$1\times 10^5$，操作合法，操作为 $P$ $x$、$O$ 或 $K$ $k$（$1\le k\le$ 当前塔内积木数）。