← 返回题目列表

AtCoder · oupc2023_day1_f

F. 最大问题提醒

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

配点 : 100 点

問題文

KowerKoint 您参加了一场编程竞赛,并被问及以下问题。

正整数 N 和由正整数组成的长度 将 N 序列 我有 A=(A_1, A_2, \dots, A_N) 。 来自行 A 的最大值设置为正整数 查找并打印除以 m 后的余数。

KowerKoint 你是 我提交了一个代码,用于计算并输出除以 A 的元素 我试图通过重写最多 m 后的余数的最大值。这不是问题的正确程序,但由于本次竞赛的作者只准备了一个测试用例,所以他奇迹般地能够(输出值)正确答案。问题作者准备的测试用例 给出了 N 和 将其放在 A 。查询是 给出了 Q 。 在第 q 个查询中 在可以视为 m 的正整数中, M_q 找出下列项目的数量。

制約

  • 1 \leq N \leq 200{,}000
  • 1 \leq N \times A_i \leq 2 \times 10^{10}
  • 1 \leq Q \leq 200{,}000
  • 1 \leq M_q \leq 10^{18}
  • 输入全部为整数

小課題

  1. (1 点) N \leq 100, A_i \leq 100

  2. (99 点)无附加约束 请输出


入力

输入如下格式从标准输入给出。

N
A_1 A_2 \dots A_N
Q
M_1
M_2
\vdots
M_Q

出力

Q 行。 打印第 q 行中,q 个查询的答案。


入力例 1

2
1 3
2
4
2

出力例 1

3
2

1 对于第二个查询, m 作为 1,2,4 的 3 是可能的。

该测试用例满足子任务 1 的约束。


入力例 2

5
1 2 6 7 10
3
5
18
30

出力例 2

1
10
22

该测试用例满足子任务 1 的约束。