开始 2024-01-13 12:15:00

京师5月竞赛

结束 2024-05-30 16:00:00
Contest is over.
当前 2024-09-08 07:56:06

M. 【例56.2】 购买饮料

描述

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

输入

第一行两个整数分别表示 n,m
第二行 n 个整数,第 i 个表示 cost_i,接下来 m 行,每行一个整数表示询问。1≤n,m,cost_i≤10^6 ,1≤a_i ≤10^9

输出

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

样例

输入

5 2
1 2 3 4 5
3
5

输出

3
5

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交