F. 输出某些数组元素

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

数组a 有 n 个整数,现在询问你 m 次,每次指定 a 中某个数的序号 i,然后输出第 i 个数。

输入格式

第一行两个整数,分别为 n 和 m

第二行 n 个整数,用空格分开。

接下来 m 行,每行一个整数,表示 a 中要输出的数的序号。

输出格式

输出m行,第i行是第i次询问的a中的数字

样例

样例输入

5 3
50 13 45 60 79
3
1
5

样例输出

45
50
79

数据范围与提示

1 <= n, m <= 100005

0 <= a[i] <= 2147483647