配点: 1000 点
問題文
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
- 所有输入均为整数
入力
输入以以下格式从标准输入提供。
N C_1 C_2 \cdots C_N Q X_1 X_2 : X_Q
出力
Q 行。
j 行中,
一个整数,表示第j 请输出问题的答案。
入力例 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