配点 : 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 点) N \leq 100, A_i \leq 100
-
(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 的约束。