二分查找之下界查找

二分查找之下界查找

测试数据来自 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

信息

ID
1821
难度
(无)
分类
其他 | 分治二分查找 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者