1238: 找数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：2

Description

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

Input

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

Output

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

Sample Input Copy 

5 3
1 2 3 4 6
5
1
3

Sample Output Copy 

4
1
3

HINT

1<=n,m<=100000,序列中的元素及x都不超过10^6。