Problem4507--不小于下限的最小数+

4507: 不小于下限的最小数+

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

给定一个长度为N的单调增的正整数序列,有Q个询问,每次询问一个X,问该序列中的不小于X的最小的数是什么?



Input

第1行,两个整数N和Q;
接下来一行N个数,表示这个序列;
接下来Q行,每行一个数,表示一个询问。

Output

输出共N行,假如没有,则输出-1

Sample Input Copy

5 3
1 2 3 4 6
5
1
3

Sample Output Copy

6
1
3

HINT

N<=100000
Q<=100000

Source/Category

 140_T06'