题库/P0331

#P0331. 【例56.2】 购买饮料

    远端评测题 难度: 普及− 标签>一本通编程启蒙数组有序查找二分查找教材配套一本通·第56章
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

P0331 · 【例56.2】 购买饮料

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

说明

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

输入格式

第一行两个整数分别表示 nn,mm。
第二行 nn 个整数,第 ii 个表示 costicost_i,接下来 mm 行,每行一个整数表示询问。1≤n,m,cost_i≤10^6 ,1≤ai≤1091≤a_i ≤10^9。

输出格式

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

样例

5 2
1 2 3 4 5
3
5
3
5