Row GCD

给定长度为 $n$ 的序列 $a$,长度为 $m$ 的序列 $b$. 现在你需要对于所有整数 $j$ 满足 $1\leq j\leq m$,求出 $\gcd(a_1+b_j,a_2+b_j,...,a_n+b_j)$ 的值. 第一行输入 $2$ 个整数表示 $n,m(1\leq n,m\leq 2\times10^5).$ 第二行输入 $n$ 个整数表示 $a_1,a_2,...,a_n(1\leq a_i\leq10^{18})$. 第三行输入 $m$ 个整数表示 $b_1,b_2,...,b_m(1\leq b_j\leq 10^{18})$. 输出一行 $m$ 个整数,第 $i$ 个整数表示 $\gcd(a_1+b_i,a_2+b_i,...,a_n+b_i)$ 的值.

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 $ .

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}) $ .

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

4 4
1 25 121 169
1 2 7 23

2 3 8 24