二分查找之下界查找
测试数据来自 system/1830
时间限制:1秒 内存限制:256M
【题目描述】
给出 \(N\) 个整数和 \(M\) 次询问,每次询问一个整数 \(v\),表示在给出的整数中小于 \(v\) 的有多少个?
【输入格式】
第一行是整数 \(N\) 和 \(M\),表示有 \(N\) 个整数和 \(M\) 次询问。
第二行是 \(N\) 个整数。整数的范围是在 \(-10^9\) 到 \(10^9\) 之间。
接下来的 \(M\) 行,每行一个整数 \(v\),表示一次询问。
【输出格式】
按询问顺序输出你程序的回答。
【输入输出样例】
Input
4 3
2 5 1 4
1
3
2
Output
0
2
1
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤100000\),\(M≤10000\)。
【来源】
Mr.he