Ước chung theo hàng

Cho hai dãy số nguyên dương $a_1,a_2,\dots ,a_n$ và $b_1,b_2,\dots ,b_m$.

Với mỗi $j=1,2,\dots ,m$, hãy tìm ước chung lớn nhất của các số $a_1+b_j,a_2+b_j,\dots ,a_n+b_j$, tức là:

$$gcd(a_1+b_j,a_2+b_j,\dots ,a_n+b_j).$$

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$.

Dữ liệu ra

• In ra $m$ số nguyên, số thứ $j$ là $gcd(a_1+b_j,\dots ,a_n+b_j)$.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le a_i\le {10}^{18}$
• $1\le b_j\le {10}^{18}$

Ví dụ