Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 i。最开始的时候 Black Box 是空的．而 i=0。这个 Black Box 要处理一串命令。
命令只有两种：

• ADD(x)：把 x 元素放进 Black Box;
  
• GET：i 加 1，然后输出 Black Box 中第 i 小的数。
  

记住：第 i 小的数，就是 Black Box 里的数的按从小到大的顺序排序后的第 i 个元素。
我们来演示一下一个有 11 个命令的命令串。（如下表所示）





现在要求找出对于给定的命令串的最好的处理方法。ADD 命令共有 m 个，GET 命令共有 n 个。现在用两个整数数组来表示命令串：

1. a1,a2,⋯,am：一串将要被放进 Black Box 的元素。例如上面的例子中 a=[3,1,−4,2,8,−1000,2]。
   
2. u1,u2,⋯,un：表示第 ui 个元素被放进了 Black Box 里后就出现一个 GET 命令。例如上面的例子中 u=[1,2,6,6] 。输入数据不用判错。
   

第一行两个整数 m 和 n，表示元素的个数和 GET 命令的个数。
第二行共 m 个整数，从左至右第 i 个整数为 ai，用空格隔开。
第三行共 n 个整数，从左至右第 i 个整数为 ui，用空格隔开。

输出 Black Box 根据命令串所得出的输出串，一个数字一行。

• 对于 30% 的数据，1≤n,m≤10⁴；
  
• 对于 50% 的数据，1≤n,m≤10⁵；
  
• 对于 100% 的数据，1≤n,m≤2×10⁵,∣ai∣≤2×10⁹，保证 u 序列单调不降。
  

数据结构 堆 线段树