Problem4506--不大于上限的最大数+

4506: 不大于上限的最大数+

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

Description


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



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



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

输入样例
5 3
1 2 3 4 6
5
1
3

输出样例
4
1
3



数据范围
1≤N≤100,000
1≤Q≤100,000

Source/Category

 140_T06'