题目背景

此题为 Codeforces Round 691 (Div. 1) 的 A 题，直接去原网站提交即可。

点我跳转原题

1. 做完后记得选择这个选择题。 {{ select(1) }}

• 提交并且通过了
• 还没有提交，或者提交了 WA 了。

题目描述

给你两个正整数序列 $a_1, \ldots, a_n$ 和 $b_1, \ldots, b_m$ 。

求出每个 $j = 1, \ldots, m$ 的最大公约数 $a_1 + b_j, \ldots, a_n + b_j$。

即 $\gcd(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)$ .

4 4
1 25 121 169
1 2 7 23

2 3 8 24