#B1244. 询问指定学生学号

询问指定学生学号

【题目描述】

有 nn 名同学按顺序进入教室,已知每名同学的学号。之后老师提出 mm 次询问,每次询问第 xx 个进入教室的同学的学号。

请依次回答所有询问。


【输入描述】

第一行输入两个整数 n,mn,m。

第二行输入 nn 个整数 aia_i,表示按进入顺序给出的学号。

第三行输入 mm 个整数 qiq_i,表示询问第 qiq_i 个进入教室的同学。

保证:

  • 1≤n≤20001\le n\le 2000;
  • 1≤m≤10001\le m\le 1000;
  • 1≤ai≤1091\le a_i\le 10^9;
  • 1≤qi≤n1\le q_i\le n。

【输出描述】

输出 mm 行,每行一个整数,依次表示每次询问的答案。


【样例 1】

【样例 1 输入】

10 3
1 9 2 60 8 17 11 4 5 14
1 5 9

【样例 1 输出】

1
8
5

【样例 1 解释】

第 11、55、99 个进入教室的同学学号分别是 11、88、55。


【样例 2】

【样例 2 输入】

5 4
10 20 30 40 50
5 3 1 4

【样例 2 输出】

50
30
10
40