问题 E:购买饮料

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

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

输入

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

第二行 n 个整数,第 i 个表示 cost_i

接下来 m 行,每行一个整数表示询问

1<=n,m,cost_i<=106 , 1<=ai<=109

输出

对于每次询问回答蒜头君有几家饮料店可选?

样例输入-1 复制

5 2
1 2 3 4 5
3
5

样例输出-1 复制

3
5