小 B 出门游玩,他现在走到了 nnn家饮品店前,第iii家买饮料的花费为 costicost_icosti,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 mmm 次询问,请问如果他有 aia_iai元,他有几家饮品店可选?
第一行两个整数分别表示 nnn,mmm。第二行 nnn 个整数,第 iii 个表示 costicost_icosti,接下来 mmm 行,每行一个整数表示询问。1≤n,m,cost_i≤10^6 ,1≤ai≤1091≤a_i ≤10^91≤ai≤109。
对于每次询问回答小 BBB 有几家饮品店可选。
5 2 1 2 3 4 5 3 5
3 5
使用您的 bzoj.org 通用账户