#M. 【例56.2】购买饮料

Type: RemoteJudge

1000ms

64MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

第一行两个整数分别表示 $n$ , $m$ 。
第二行 $n$ 个整数，第 $i$ 个表示 $cost_i$ ，接下来 $m$ 行，每行一个整数表示询问。 $1≤n,m,cost_i≤10^6$ , $1≤a_i ≤10^9$ 。

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

3
5