模拟

给定一个长度为  的序列  。

定义 。

询问  次，每次询问一个数字 ，请求出所有满足  区间  中最大的 。

单组数据

第一行两个数，表示  和  。
之后  个数，表示序列 。
之后  行每行一个数 ，表示询问  。

1 ≦ x  ≦  n ≦  10⁴ , 0 ≦ m ≦ 10⁵ ，|Ai| ≦ 10⁴

 其中20%的数据 ，max(n,m)<=1000

输出  行，每行一个答案，表示最大的  。

5 5
1 2 3 4 5
1
2
3
4
5

15
15
15
15
15