问题 3792 --找数

3792: 找数

时间限制: 2 Sec  内存限制: 256 MB
提交: 4  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的整数序列ai(1<=ai<=10^9),找出其中最大的小于x的数字，如果不存在，输出-1

输入

第一行：两个个整数n，q

第二行：n个整数，用空格分隔

接下来有q行，每行一个整数x

输出

一共q行，每行一个整数，对应q次查询的结果

样例输入

5 3
1 3 10  20 30
10
15
40

样例输出

3
10
30

提示

1<=n,q<=10^6

来源

二分、倍增 

[提交][状态]