Coprime 2

题目描述

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$，找出所有在 $1$ 到 $M$（含）之间满足以下条件的整数 $k$：

对于所有满足 $1 \le i \le N$ 的整数 $i$，都有 $\gcd(A_i,k)=1$。

输入格式

输入从标准输入给出，格式如下： $N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

在第一行输出 $x$：满足要求的整数的个数。
在接下来的 $x$ 行中，按升序每行输出一个满足要求的整数。

3 12
6 1 5

3
1
7
11

提示

输入中的所有数值均为整数。 $1 \le N,M \le 10^5$ $1 \le A_i \le 10^5$例如，$7$ 满足 $\gcd(6,7)=1,\gcd(1,7)=1,\gcd(5,7)=1$，因此被包含在满足条件的整数集合中。
另一方面，$9$ 有 $\gcd(6,9)=3$，因此不被包含在该集合中。
在 $1$ 到 $12$ 之间共有三个满足条件的整数：$1$、$7$ 和 $11$。请务必按升序打印它们。

标签: AtCoder|abc215D

来源

AtCoder|abc215D