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.

Input

第一行两个整数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

Source/Category