题目描述

给一个长度为n的的单调递增的正序数排列，及序列中的每一个数都比前一个数大。有m个询问，每次询问一个x问序列中最后一个小于等于x的数是什么？

输入格式

第一行两个整数n，m。 接下来一行n个数，表示这个序列。 接下来m行每行一个数，表示一个询问。

输出格式

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

样例

5 3
1 2 3 4 6
5
1
3

4
1
3

数据范围