Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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'