#3589. 购买饮料

购买饮料

题目描述

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

输入

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

第二行 nn 个整数,第i i 个数表示 costicost_i,接下来 mm 行,每行一个整数表示询问。

输出

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

样例

5 2
1 2 3 4 5
3
5
3
5

数据范围

1n,m,costi106,1ai1091≤n,m,cost_i≤10^6 ,1≤a_i≤10^9

来源

  • 一本通编程启蒙在线评测