#104. 找数

找数

描述:

给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么?

输入:

   第一行两个整数n。
   
   接下来一行n个数,表示这个序列。
   
   一个数,表示一个询问。

输出:

   输出共m行,表示序列中最后一个小于等于x的数是什么。假如没有输出-1。

样例输入:

5 
1 2 3 4 6
5 

样例输出:

4