该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个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
样例
输入样例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
数据范围与提示
1≤n,m≤100000
−231≤ai,tagi≤231−1