### 问题描述
聪明的军军有一个神奇的魔法盒子,他会在这个盒子里存放他的宝贝,而且如果他想要盒子中价值第 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 输出此时拿出的物品的价值。
9 5
9 8 7 6 5 4 3 2 1
3 3
2 4
3 3
1 2
3 4
3
5
6
对于 100% 的评测数据,1≤n≤100 , 0≤m≤200000,1≤n≤100,0≤ 物品的价值 ≤109 。