问题 3559 --数组查询3

3559: 数组查询3

时间限制: 3 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

输入n个整数ai,接下来有q次查询,每次查询输入一个整数X,输出数组中第X个数的值。

输入

第一行:两个整数n,q

第二行:n个整数ai,用空格分隔

接下来q行,每行一个整数X,表示要查询的序号

输出

一共q行,每行一个整数,表示查询的值

样例输入

10 5
18 20 1 3 5 7 9 5 2 3
1
10
8
7
3

样例输出

18
3
5
9
1

提示


1<=n<=10^5



0<=ai<=10^5



1<=q<=10^5



1<=x<=n

来源

[提交][状态]