← 返回题目列表

Codeforces · 1458/A

A. 行GCD

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

给定两个正整数序列 $$$a_1, \ldots, a_n$$$ 和 $$$b_1, \ldots, b_m$$$。对于每个 $$$j = 1, \ldots, m$$$ 找到 $$$a_1 + b_j, \ldots, a_n + b_j$$$ 的最大公约数。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 2 \cdot 10^5$$$)。

第二行包含 $$$n$$$ 整数 $$$a_1, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^{18})$$$。

第三行包含 $$$m$$$ 整数 $$$b_1, \ldots, b_m$$$ ($$$1 \leq b_j \leq 10^{18})$$$。

输出

打印 $$$m$$$ 整数。其中第 $$$j$$$ 应等于 GCD$$$(a_1 + b_j, \ldots, a_n + b_j)$$$。

示例

输入 #1

4 4
1 25 121 169
1 2 7 23

输出 #1

2 3 8 24