题目描述

Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量$\red{i_{o}}$最开始的时候Black Box是空的，而$\red{i}$等于$\red{0}$。这个Black Box要处理一串命令。

命令只有两种：

$\red{ADD（x）}$：把$\red{x}$元素放进Black Box；

$\red{GET}$：$\red{i}$加$\red{1}$，然后输出Black box中第$\red{i}$小的数。

牢记：第$\red{i}$小的数，就是Black Box里的数的按从小到大的顺序排序后的第$\red{i}$个元素。

例如：我们来演示一下一个有$\red{11}$个命令的命令串。（如下图所示）

编号	命令	$\red{ i }$	黑匣子内容	输出
$\red{ 1 }$	$\red{ ADD(3) }$	$\red{ 0 }$	$\red{ 3 }$
$\red{ 2 }$	$\red{ GET }$	$\red{ 1 }$		$\red{ 3 }$
$\red{ 3 }$	$\red{ ADD(1)}$		$\red{ 1,3 }$
$\red{ 4 }$	$\red{ GET }$	$\red{ 2 }$	$\red{ 1,3 }$	$\red{ 3 }$
$\red{ 5 }$	$\red{ ADD(-4) }$		$\red{ -4,1,3 }$
$\red{ 6 }$	$\red{ ADD(2) }$	$\red{ 2 }$	$\red{ -4,1,2,3 }$
$\red{ 7 }$	$\red{ ADD(8) }$	$\red{ 2 }$	$\red{ -4,1,2,3,8 }$
$\red{ 8 }$	$\red{ ADD(-1000) }$	$\red{ 2 }$	$\red{ -1000,-4,1,2,3,8 }$
$\red{ 9 }$	$\red{ GET }$	$\red{ 3 }$		$\red{ 1 }$
$\red{ 10 }$		$\red{ 4 }$		$\red{ 2}$
$\red{ 11 }$	$\red{ ADD(2) }$

现在要求找出对于给定的命令串的最好的处理方法。$\red{ADD}$和$\red{GET}$命令分别最多有$\red{200000}$个。

现在用两个整数数组来表示命令串：

$\red{1.A(1),A(2),…A(M)}$：一串将要被放进Black Box的元素。每个数都是绝对值不超过$\red{2000000000}$的整数，$\red{M≤200000}$。例如上面的例子就是$\red{A=（3,1,-4,2,8,-1000,2）}$。

$\red{2.u(1),u(2),…u(N)}$：表示第$\red{u(j)}$个元素被放进了Black Box里后就出现一个$\red{GET}$命令。例如上面的例子中$\red{u=(1,2,6,6)}$。输入数据不用判错。

输入格式

第一行，两个整数，$\red{M，N}$。第二行，$\red{M}$个整数，表示$\red{A（1）……A（M）}$。第三行，$\red{N}$个整数，表示$\red{u(1)…u(N)}$。

输出格式

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

样例

输入样例

7 4
3 1 -4 2 8 -1000 2
1 2 6 6

输出样例

3
3
1
2

提示

对于$\red{30\%}$的数据，$\red{M≤10000}$；

对于$\red{50\%}$的数据，$\red{M≤100000}$；

对于$\red{100\%}$的数据，$\red{M≤20000}$。