题目描述

在$\red{J}$班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。 老师只关心同学的身高，他会依次询问当前最高的身高，次高的身高，第三高的身高， 等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。

输入格式

第一行两个整数 $\red{n m，}$表示先后有 $\red{n }$个人进队，老师询问了 $\red{m }$次

第二行 $\red{n }$个整数，第 $\red{i }$个数 $\red{Ai }$表示第 $\red{i }$个进入队伍的同学的身高为 $\red{Ai}$

第三行 $\red{m }$个整数，第 $\red{j }$个数 $\red{Bj }$表示老师在第 $\red{Bj }$个同学进入队伍后有一次询问

输出格式

$\red{m }$行，每行一个整数，依次表示老师每次询问的答案。数据保证合法

样例

输入样例

7 4
9 7 2 8 14 1 8
1 2 6 6

输出样例

9
9
7
8

提示

$\red{(9)\{No.1 = 9\}}$; $\red{(9 7)\{No.2 = 9\}}$; $\red{(9 7 2 8 14 1)\{No.3 = 7}$; $\red{No.4 = 8\}}$

$\red{40\%}$的数据保证 $\red{n ≤}$ $\red{1000}$

$\red{100\%}$的数据保证 $\red{1 ≤}$ $\red{m ≤}$ $\red{n ≤}$ $\red{30000}$; $\red{0 ≤}$ $\red{Ai < 2^{32}}$