#C4A. 位置查询

位置查询

题意:

按顺序给出 nn 个整数,位置编号为 1 到 nn。

之后询问 qq 个位置,每次输出该位置上的整数。

查询不会修改数据。

输入格式:

第一行两个整数 nn、qq(1≤n,q≤2×1051 \le n, q \le 2 \times 10^5),分别表示数组长度和查询次数。

第二行 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n(−109≤ai≤109-10^9 \le a_i \le 10^9),表示数组中的数。

接下来 qq 行,每行一个整数 pp(1≤p≤n1 \le p \le n),表示查询的位置。

输出格式:

每次查询输出一行。

样例:

样例输入:

4 3
8 -3 6 8
2
4
1

样例输出:

-3
8
8