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

样例输入

3 12
6 1 5

样例输出

3
1
7
11

说明/提示

限制条件

• 所有输入均为整数。
• $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 翻译