Description

有n个整数，分别为a(1),a(2),a(3)...a(n)。

现在询问你m次，第i次询问一个整数q(i)，问你a(q(i))是什么？

Input Format

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

第二行n个整数，分别为a(1),a(2),a(3)...a(n)。

接下来m行每行一个整数，分别为q(1),q(2)...q(m)。

Output Format

输出m行，第i行为a(q(i))的值

Sample

####样例输入

5 3
50 13 45 60 79
3
1
5

####样例输出

45
50
79

Hint

1 <= n,m <= 100000

0 <= a(i) <= 2147483647

1 <= q(i) <= n