問題文

ALGO-MARKET には N 個の品物が売られています。i 個目の品物は C_i 円です。

以下の Q 個の質問が与えられるので、それぞれの質問に答えてください。

• j 個目の質問：X_j 円を持っているとき、最大何個の品物を買えるか？

制約

• 1 \leq N \leq 100000
• 1 \leq C_i \leq 10000
• 1 \leq Q \leq 100000
• 1 \leq X_j \leq 10^9
• 入力はすべて整数

入力例 1

5
300 100 400 100 500
3
500
250
40

出力例 1

3
2
0

各質問に対する説明は以下の通りです。

• 1 つ目の質問：品物 1, 2, 4 を選ぶと、合計価格 500 円で 3 つの品物を買うことができます。
• 2 つ目の質問：品物 2, 4 を選ぶと、合計価格 200 円で 3 つの品物を買うことができます。
• 3 つ目の質問：40 円しか持っていない場合、一つも品物を買うことができません。

入力例 2

10
100 100 100 100 100 100 100 100 100 100
11
90
190
290
390
490
590
690
790
890
990
100000000

出力例 2

0
1
2
3
4
5
6
7
8
9
10