题目描述

对于两个正整数 $a,b$，其最大公因数记为 $gcd(a,b)$。给定 $n$ 个正整数 $a_1,a_2,ldots,a_n$ 以及 $q$ 组询问。对于第 $i$ 组询问，请求出 $gcd(a_1+i,a_2+i,ldots,a_n+i)$。

输入格式

第一行输入两个正整数 $n,q$。 第二行输入 $n$ 个正整数 $a_1,a_2,ldots,a_n$。

输出格式

输出共 $q$ 行，第 $i$ 行输出一个正整数，表示第 $i$ 组询问的答案。

5 3
6 9 12 18 30

1
1
3

3 5
31 47 59

4
1
2
1
4

数据范围与提示

• 对于 $60$ 的测试点，保证 $1 \le n\le 10^5$，$1 \le q\le 10$。
• 对于全部测试点，保证 $1 \le n\le 10^5$，$1 \le q\le 10^5$，$1 \le a_i \le 1000$。

来源

GESP 2025 年 06 月 C++ 五级 T2