Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#231. 不超过k的数

附加文件 统计

描述

有$n$个数字,$m$次询问,对于每次询问,我们想知道这$n$个数字中不超过$k$的有多少个。

输入格式

第一行包含两个整数$n,m$。

第二行包含$n$个整数,表示$a_1, a_2,...,a_n$。

接下来$m$行,每行一个整数 $k$。

输出格式

输出$m$行,每行一个整数,表示这$n$个数字中不超过$k$的有几个。

样例输入

10 3
3 2 1 4 5 6 11 8 9 10
4
7
15

样例输出

4
6
10

数据范围

对于100%的数据,保证$1≤n,m≤10^5$,$0≤a_i≤10^5$,$-10^9≤k≤10^9$。