3783: 点名
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：6
题目描述
在J班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。老师只关心同学的身高，他会依次询问当前最矮的身高，次矮的身高，第三矮的身高，等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。
输入
第一行两个整数 n m，表示先后有 n 个人进队，老师询问了 m 次
第二行 n 个整数，第 i 个数 Ai 表示第 i 个进入队伍的同学的身高为 Ai
第三行 m 个整数，第 j 个数 Bj 表示老师在第 Bj 个同学进入队伍后有一次询问
输出
m 行，每行一个整数，依次表示老师每次询问的答案。数据保证合法
样例输入 复制
7 4
9 7 2 8 14 1 8
1 2 6 6 样例输出 复制
9
9
7
8 提示
【样例解释】
(9){No.1 = 9}; (9 7){No.2 = 9}; (9 7 2 8 14 1){No.3 = 7; No.4 = 8}
【数据范围】
40%的数据保证 n ≤ 1000
100%的数据保证 1 ≤ m ≤ n ≤ 30000;0 ≤ Ai < 2^32