#533. 小B的饮品店选择问题

小B的饮品店选择问题

说明

<!DOCTYPE html> <html> <body>

小 B 出门游玩,他现在走到了 n 家饮品店前,第 i 家买饮料的花费为 costi,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 m 次询问,请问如果他有 ai 元,他有几家饮品店可选。

输入格式

第一行两个整数分别表示 n,m。

第二行 n 个整数,第 i 个表示 costi。

接下来 m 行,每行一个整数表示询问。

输出格式

对于每次询问回答小 B 有几家饮品店可选。

样例

输入:

5 2
1 2 3 4 5
3
5
    

输出:

3
5
    

数据范围与提示:

对于 30% 的数据,1≤n,m≤1000

对于另外 20% 的数据,costi全部相同

对于 $100 \%$ 的数据, $1 \leq n, m, \operatorname{costi} \leq 10^6, 1 \leq a i \leq 10^9$

</body> </html>

样例