AT_arc023_4 [ARC023D] GCD区間

## 题意翻译 给出一个长度为 $n$ $(1

第一行两个整数 $n,m$。 接下来的 $n$ 行，为序列，序列中的元素 $a_i$ 满足 $(1

输出 $m$ 行，每行一个整数，回答询问。

### Sample Explanation 1 与えられる数列は、問題文中のものです。