该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

PS:数据量较大，建议使用scanf printf

输入格式

第一行两个整数分别表示 n,m
第二行 n 个整数，第 i 个表示 cost$_i$
接下来 m 行，每行一个整数表示询问

输出格式

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

样例

输入

5 2
1 2 3 4 5
3
5

输出

3
5

数据范围与提示

对于 30% 的数据，1≤n,m≤1000
对于另外 20% 的数据,costi全部相同
对于 100% 的数据,1≤n,m,costi≤10$^6$,1≤a$_i$≤10$^9$