#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>样例