Row GCD

题目描述

给定两个正整数序列 $a_1, \ldots, a_n$ 和 $b_1, \ldots, b_m$。对于每一个 $j = 1, \ldots, m$，求 $\gcd(a_1 + b_j, \ldots, a_n + b_j)$ 的值。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 2 \times 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

样例输出

2 3 8 24

说明/提示

由 ChatGPT 4.1 翻译