U184638 仪式感 (sor)

小 L 喜欢仪式感。小 F 喜欢集合。小 L 喜欢有仪式感的集合。 定义一个集合 $S$ 的 仪式感 为 $k$，当且仅当 $S$ 中的所有元素的最大公约数恰好为 $k$。 现在小 F 有一个大小为 $n$ 的集合 $S$，分别求出最少/最多能从 $S$ 中取出多少个数，使它们的 $gcd = k$。输出 $k=1...m$ 的所有答案。

第一行：两个正整数 $n,m$。 第二行：$n$ 个正整数 $S[1∼n]$，表示小 F 拥有的集合 $S$。

输出共 $m$ 行。第 $k$ 行输出两个整数 $x,y$，代表最少/最多取多少个数，如果对于当前的 $k$ 无法取出任何数，输出两个 `−1`。

对于所有数据，满足 $1 \le n,m,Si \le 3×10^5，m \le max(Si)$。