问题标题: 酷町堂:1754

0
0
已解决
施巧稚
施巧稚
初级守护
初级守护

为什么我不对呢???????

给一个长度为 n 的单调增的正整数序列,即序列中每一个数都比前一个数大。

对该序列进行 m 次询问,每次询问一个数 x,问序列中最后一个小于等于 x 的数是多少?

输入描述 Input Description

第一行:整数 n m,分别表示序列长度和询问次数
第二行:n 个数组成的单调增序列
接下来m行:每次询问用的数 x

输出描述 Output Description

输出:m行,每行表示该序列中最后一个小于等于 x 的数是的大小。

假如找不到这个数则输出 -1。

样例输入 Sample Input

 

5 3
1 2 3 4 6
5
1
3

样例输出 Sample Output

 

4
1
3

数据范围及提示 Data Size & Hint

1 <= n,m <=100000

序列中的元素及 x 的大小都 <= 10^6

求大佬帮助!!!!


0
已采纳
毛润宇
毛润宇
新手天翼
新手天翼

……

你还不如随便采纳个人,不然有一个问题就锁死了,只能问两个了。

(我不是要你采纳我)

0
施巧稚
施巧稚
初级守护
初级守护

已解决,不需要解答。

0
我要回答