AT_abc215_d [ABC215D] Coprime 2

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$，请找出所有满足以下条件的 $1$ 到 $M$ 之间的整数 $k$： - 对于所有 $1 \le i \le N$，都有 $\gcd(A_i, k) = 1$。

输入通过标准输入按以下格式给出。 > $N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$

第 $1$ 行输出满足条件的整数个数 $x$。 接下来的 $x$ 行，每行输出一个满足条件的整数，按从小到大的顺序排列。

## 限制条件 - 所有输入均为整数。 - $1 \le N, M \le 10^5$ - $1 \le A_i \le 10^5$ ## 样例解释 1 例如，$7$ 满足 $\gcd(6,7)=1,\gcd(1,7)=1,\gcd(5,7)=1$，因此 $7$ 应包含在答案集合中。 另一方面，$9$ 有 $\gcd(6,9)=3$，因此 $9$ 不应包含在答案集合中。 满足条件的 $1$ 到 $12$ 之间的整数有 $1,7,11$ 共 $3$ 个。请注意要按从小到大的顺序输出这些数。 由 ChatGPT 4.1 翻译