CF1458A.Row GCD

You are given two positive integer sequences $a_1, \ldots, a_n$ and $b_1, \ldots, b_m$. For each $j = 1, \ldots, m$ find the greatest common divisor of $a_1 + b_j, \ldots, a_n + b_j$.

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

The first line contains two integers $n$ and $m$ ($1 \leq n, m \leq 2 \cdot 10^5$).

The second line contains $n$ integers $a_1, \ldots, a_n$ ($1 \leq a_i \leq 10^{18})$.

The third line contains $m$ integers $b_1, \ldots, b_m$ ($1 \leq b_j \leq 10^{18})$.

第一行包含两个整数 $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}$）。

Print $m$ integers. The $j$-th of them should be equal to GCD$(a_1 + b_j, \ldots, a_n + b_j)$.

输出 $m$ 个整数。其中第 $j$ 个整数应等于 $\mathrm{GCD}(a_1 + b_j, \ldots, a_n + b_j)$。