给定两个正整数序列 $$$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