[例6.10]找数。

给一个长度为 $n(1\le n \le 10^6)$ 的单调增的正整数序列，即序列中每一个数都比前一个数大。有 $m( 1 \le m \le 10^5)$ 个询问，每次询问一个 $x$ ，问序列中最后一个小于等于 $x$ 的数是什么?

输入格式:

第 $1$ 行，两个整数 $n,m$;

接下来一行 $n$ 个数，表示这个序列;

接下来 $m$ 行每行一个数，表示一个询问。

输出格式:

输出共 $m$ 行，表示序列中最后一个小于等于 $x$ 的数是什么。假如没有，则输出 $-1$。

样例

5 3
1 2 3 4 6
5
1
3

4
1
3

数据规模及测试点

30%的测试点，$1 \le n, m \le 1000$，

100%的测试点，$1\le n \le 10^6, 1 \le m \le 10^5$。