#P2531. 一个二分查找
一个二分查找
题目描述
给定 个整数和 次询问,每次询问回答比某个值大的数有多少个。
输入格式
第一行输入两个整数 。
第二行输入 个整数 。
之后 行,每行输入一个整数 。
输出格式
输出 行,每行一个整数,表示答案。
样例
5 3
2 4 3 6 5
3
6
4
3
0
2
提示
, 。
给定 n 个整数和 m 次询问,每次询问回答比某个值大的数有多少个。
第一行输入两个整数 n,m 。
第二行输入 n 个整数 a1,a2,...,an 。
之后 m 行,每行输入一个整数 x 。
输出 m 行,每行一个整数,表示答案。
5 3
2 4 3 6 5
3
6
4
3
0
2
1≤n,m≤105, 1≤ai,x≤109。