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

    传统题 1000ms 256MiB

查找大于等于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
9
NO
1

输入样例2

3 1
9 2 8
4

输出样例2

8

数据范围与提示

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

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

第十二次 二分搜索

未认领
状态
已结束
题目
5
开始时间
2024-5-5 0:00
截止时间
2024-5-13 23:59
可延期
2400 小时