3757: 【例56.2】 购买饮料

文件提交:无需freopen 内存限制:512 MB 时间限制:10.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:50 解决:1

题目描述

## 【例56.2】 购买饮料 时间限制:10000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 小 B 出门游玩,他现在走到了 $n$ 家饮品店前,第i家买饮料的花费为 $cost_i$,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 $m$ 次询问,请问如果他有 $a_i$ 元,他有几家饮品店可选? ### 输入格式 第一行两个整数分别表示 $n,m$。 第二行 $n$ 个整数,第 i 个表示 $cost_i$,接下来 $m$ 行,每行一个整数表示询问。 ### 输出格式 对于每次询问回答小 B 有几家饮品店可选。 ### 样例 #### 输入样例 ```pilan 5 2 1 2 3 4 5 3 5 ``` #### 输出样例 ```pilan 3 5 ``` ### 数据范围与提示 对于 $100\%$ 的数据:$1 \leq n,m,cost_i \leq 10^6,1 \leq a_i \leq 10^9$。 ### 分类标签 (无)