题目描述

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

输入格式

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

第二行$n$个整数，第$i$个表示$cost_{i}$

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

输出格式

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

提示/说明

对于30%，n,m<=1000

对于另外20%,cost[i]全部相同

对于100%,1<=n,m,cost[i]<=10^6, 1<=a[i]<=10^9