分数: 400 点
问题陈述
给定一系列 N 正整数 A=(A_1,A_2,\dots,A_N),找到每个整数 k 之间 1 和 M (含)满足以下条件:
- \gcd(A_i,k)=1 对于每个整数 i 这样 1 \le i \le N.
约束
- 输入中的所有值都是整数。
- 1 \le N,M \le 10^5
- 1 \le A_i \le 10^5
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \dots A_N
输出
在第一行中,打印 x:满足要求的整数个数。
如下 x 行,按升序打印满足要求的整数,每行各占一行。
示例输入 1
3 12 6 1 5
示例输出 1
3 1 7 11
例如, 7 具有以下属性 \gcd(6,7)=1,\gcd(1,7)=1,\gcd(5,7)=1,因此它包含在满足要求的整数集合中。
另一方面, 9 具有以下属性 \gcd(6,9)=3,因此它不包含在该集合中。
我们有三个整数 1 和 12 满足条件: 1, 7,和 11。请务必按升序打印它们。