问题 A: 找数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:45 解决:23

题目描述



描述:
       给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,
每次询问一个x,问序列中最后一个小于等于x的数是什么?
输入:
       第一行两个整数n,m。
       接下来一行n个数,表示这个序列。
       接下来m行每行一个数,表示一个询问。
输出:
       输出共m行,表示序列中最后一个小于等于x的数是什么。假如没有输出-1。

样例输入 复制

 5 3
 1 2 3 4 6
 5 
 1
 3

  

样例输出 复制

4
1
3