22 - 二分查找2

给定一个数组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
时间限制 3 秒
内存限制 256 MB
讨论 统计
上一题 下一题