AT_yahoo_procon2018_final_a Uncommon

给定 $N$ 个互不相同的整数 $a_1,\ a_2,\ ...,\ a_N$ 和一个整数 $M$。 对于每个 $1$ 到 $M$ 之间的整数 $i$，请你求出在 $a_1,\ a_2,\ ...,\ a_N$ 中与 $i$ 互质的数的个数。

输入以以下格式从标准输入读入。 > $N$ $M$ $a_1$ $a_2$ $\ldots$ $a_N$

输出 $M$ 行。第 $i$ 行（$1 \leq i \leq M$）输出在 $a_1,\ a_2,\ ...,\ a_N$ 中与 $i$ 互质的数的个数。

### 注释 两个整数 $a$ 和 $b$ 互质，意味着除了 $1$ 以外，没有其他正整数能同时整除 $a$ 和 $b$。 例如，$6$ 和 $7$ 互质，但 $6$ 和 $8$ 都能被 $2$ 整除，因此不互质。 ### 约束条件 - $1 \leq N,\ M \leq 10^5$ - $1 \leq a_i \leq 10^5$ - $a_i$ 互不相同。 - 所有输入值均为整数。 ### 样例解释 1 在 $6,\ 7,\ 8,\ 9$ 中， - 与 $1$ 互质的有 $6,\ 7,\ 8,\ 9$ 共 $4$ 个； - 与 $2$ 互质的有 $7,\ 9$ 共 $2$ 个； - 与 $3$ 互质的有 $7,\ 8$ 共 $2$ 个。 由 ChatGPT 4.1 翻译