1505:找数字

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

蒜头君手上有个长度为n的数组A, 由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组A中,大于等于x的最小值是多大?

输入

第一行输入两个整数n和m,分别表示数组的长度和查询的次数。

接下来一行有n个整数ai

接下来m行,每行有1个整数x, 表示蒜头君询问的整数。

输出

对于每次查询,如果可以找到,输出这个整数。

否则输出-1

样例输入-1 复制

10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10

样例输出-1 复制

1
1
5
9
-1

提示

1<=n,m<=105 0<=x<=106