1682: 找数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:11
Description
给定一个长度为n的单调递增的正整数序列,即序列中的每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么?
假如没有,则输出-1.
假如没有,则输出-1.
Input
第一行两个整数n,m
接下来一行n个数,表示这个序列。
接下来m行,每行一个数,表示一个询问。
接下来一行n个数,表示这个序列。
接下来m行,每行一个数,表示一个询问。
Output
输出m行,表示序列中最后一个小于等于x的数是什么。假如没有,则输出-1.
Sample Input Copy
5 3
1 2 3 4 6
5
1
3
Sample Output Copy
4
1
3