题目描述
请你编写程序,输入机器人电路上的n个电压信号(这些信号是逐渐增加的),然后处理m次询问,每次输入k,找出小于等于k的最大信号。
输入
共m+2行。
第一行一个空格隔开的整数n(n<=100000)和m(m<=1000),表示信号的个数,以及询问的次数。
第二行n个整数,表示每一个信号值。
接下来m行,每行一个整数,表示询问的k。
输入的数字都不超过1000000。
输出
共m行,每行一个整数,表示每次查找到的小于等于k的最大信号。(输入的数据保证存在这样的信号)
样例输入
5 3
1 3 4 5 9
3
5
7
样例输出
3
5
5