题目描述

黑板上有n个整数，现在小码君会问你几个问题，第x个数字是多少？不过明显这道题没这么简单，小码君会提出m个问题，你能迎接这个挑战么？

输入格式

第一行两个整数，分别表示n个数字和m次询问;

第二行n个整数，每一个数字是什么。

接下来m行每行一个整数，分别问第x个数字是多少。

输出格式

输出 m 行，第 x 个数字是多少

样例

样例输入

5 3
50 13 45 60 79
3
1
5

样例输出

45
50
79

数据范围与提示

1 <= n,m <= 100000

0 <= a[i] <= 2147483647

1 <= x <= n