22 - 二分查找2

通过次数

42

提交次数

147

时间限制 : 3 秒
内存限制 : 256 MB

给定一个数组A.

q次询问,每次询问求其中有多少个数不小于 x.

输入

第一行输入两个整数n,q。(n.q<=10^5)

第二行输入n个整数a_i, |a_i| <= 10^9

接下来输入q行,每行一个整数x,|x| <= 10^9

输出

输出m行,对于每一次询问,输出数组A中不小于x的数的个数。

样例

输入

5 4
1 2 2 4 5
1
3
2
10

输出

5
2
4
0