### 问题描述 聪明的军军有一个神奇的魔法盒子，他会在这个盒子里存放他的宝贝，而且如果他想要盒子中价值第 $k$ 大的物品，这个盒子就会把这个物品给放到军军的手中。你现在想自己制造一个属于自己的魔法盒子可以满足物品的放入、拿出特定价值物品以及拿出价值第 $k$ 大的物品。 ### 输入格式 第一行有两个数字 $n$ , $m$ , $n$ 表示初始有 $n$ 件物品, $m$ 表示接下来有 $m$ 次操作。 下面一行，输入 $n$ 个数字表示每个物品的价值(每个物品的价值都不相同)。 接下来 $m$ 行,每行输入一个数字 $op$ : 如果 $op == 1$ ：输入一个数字 $x$ ,表示你向盒子中放入价值为 $x$ 的物品。 如果 $op == 2$ ：输入一个数字 $x$ ,表示你向盒子中拿出价值为 $x$ 的物品(价值为 $x$ 的物品一定存在)。 如果 $op == 3$ ：输入一个数字 $k$ ,表示你向盒子中拿出价值第 $k$ 大的物品( $k$ 大于1小于等于盒内物品的数目)。 ### 输出格式 如果 $op == 3$ 输出此时拿出的物品的价值。 ### 样例输入 ```text 9 5 9 8 7 6 5 4 3 2 1 3 3 2 4 3 3 1 2 3 4 ``` ### 样例输出 ```text 3 5 6 ``` ### 评测数据规模 对于 $100\%$ 的评测数据，$1\leq n \leq 100$ , $0\leq m \leq 200000,1\leq n \leq 100,0\leq$ 物品的价值 $\leq 10^9$ 。