#710. 查找小于等于key的最大元素

查找小于等于key的最大元素

题目描述

给定一个nn个数的数列 a1,a2,a3ana_1,a_2,a_3…………a_n

进行mm次查找,第ii次查找从数列aa中找到一个最大aia_i满足aitagia_i≤tag_i

输入格式

输入共33

第一行:两个整数 nnmm

第二行:nn个整数a1,a2,a3ana_1,a_2,a_3…………a_n

第三行:mm个整数tag1,tag2,tag3tagmtag_1,tag_2,tag_3…………tag_m

输出格式

输出mm行:每行一个整数表示查找到的aia_i,若找不到该数字则输出NO

样例

输入样例1

5 4
1 3 5 7 9
3 8 10 -9

输出样例1

3
7
9
NO

输入样例2

3 1
9 2 8
4

输出样例2

2

数据范围与提示

1n,m100000 1 \leq n,m \leq 100000

231ai,tagi2311 -2^{31} \leq a_i,tag_i \leq 2^{31}-1