糖果？爱吃！

商店有 $n$ 个糖果，每个糖果的价格为 $a_i$ 元。小美很喜欢吃糖果，可她的钱不多，她想用她不多的钱买尽可能多的糖果。

现在有 $Q$ 组询问，第 $i$ 次询问你需要回答当小美有 $q_i$ 块钱时她最多能买多少糖果。


输入第一行为两个整数 $n,Q$（$ 1 \leq N \leq 2 \times 10^5,1 \leq Q \leq 10^5 $），表示商店有 $n$ 个糖果和现在有 $Q$ 组询问。

输入第二行为 $n$ 个整数 $a_i$（$ 1 \leq a_i \leq 10^9 $），表示每个糖果的价格为 $a_i$ 元。

输入第三行到第 $Q + 2$ 行，每行有一个整数 $q_i$（$ 1 \leq q_i \leq 2 \times 10^{14} $），表示每个询问中小美拥有 $q_i$ 块钱。

对每个询问，输出一个整数，表示最多能买多少糖果。

4 4
5 3 11 8
16
7
1000
200000000000000

3
1
4
4

“猫猫杯”2024HDU女生赛