← 返回题目列表

AtCoder · tessoku_book_fe

C07. 算法市场

中文机器翻译题面 查看原题

配点: 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