互质 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

例如，$7$ 满足 $\gcd(6,7)=1,\gcd(1,7)=1,\gcd(5,7)=1$，所以属于满足条件的整数集合。

另一方面，$9$ 满足 $\gcd(6,9)=3$，所以不属于该集合。

介于 $1$ 和 $12$ 之间满足条件的整数有 3 个：$1$、$7$、$11$。注意一定要按升序输出。

数据范围

• 输入中的所有值均为整数。
• $1 \le N,M \le 10^5$
• $1 \le A_i \le 10^5$