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