#q331. 【例56.2】 购买饮料
【例56.2】 购买饮料
说明
小 B 出门游玩,他现在走到了 家饮品店前,第 家买饮料的花费为 ,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 次询问,请问如果他有 元,他有几家饮品店可选?
输入格式
第一行两个整数分别表示 。
第二行 个整数,第 个表示 ,接下来 行,每行一个整数表示询问。 , 。
输出格式
对于每次询问回答小 有几家饮品店可选。
样例
5 2
1 2 3 4 5
3
53
5
小 B 出门游玩,他现在走到了 n 家饮品店前,第 i 家买饮料的花费为 costi ,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 m 次询问,请问如果他有 ai 元,他有几家饮品店可选?
第一行两个整数分别表示 n,m 。
第二行 n 个整数,第 i 个表示 costi ,接下来 m 行,每行一个整数表示询问。 1≤n,m,costi≤106 , 1≤ai≤109 。
对于每次询问回答小 B 有几家饮品店可选。
5 2
1 2 3 4 5
3
53
5