#2432. 查找大于等于key的最小元素
查找大于等于key的最小元素
题目描述
给定一个个数的数列
进行次查找,第次查找从数列中找到一个最小的满足
输入格式
输入共行
第一行:两个整数 ,
第二行:个整数
第三行:个整数
输出格式
输出行:每行一个整数表示查找到的,若找不到该数字则输出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
数据范围与提示
给定一个n个数的数列 a1,a2,a3…………an
进行m次查找,第i次查找从数列a中找到一个最小的ai满足ai≥tagi
输入共3行
第一行:两个整数 n,m
第二行:n个整数a1,a2,a3…………an
第三行:m个整数tag1,tag2,tag3…………tagm
输出m行:每行一个整数表示查找到的ai,若找不到该数字则输出NO
5 4
1 3 5 7 9
3 8 10 -9
3
9
NO
1
3 1
9 2 8
4
8
1≤n,m≤100000
−231≤ai,tagi≤231−1