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