题目描述

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

输入格式

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

第二行 $n$ 个整数，第 $i$ 个数 $A_i$ 表示第 $i$ 个进入队伍的同学的身高为 $A_i$。

第三行 $m$ 个整数，第 $j$ 个数 $B_j$ 表示老师在第 $B_j$ 个同学进入队伍后有一次询问。

输出格式

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

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

9
9
7
8

数据规模与约定

$40\%$ 的数据保证 $n\le10^3$；

$100\%$ 的数据保证 $1\le m\le n\le3\times10^4, 0\le A_i<2^{32}$，$B_i$ 严格非降。