题目描述

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

• 对于序列中的每一个元素$A_i$（$1 \leq i \leq N$），都满足$\gcd(A_i,k)=1$（即$k$与$A_i$互质）

输入格式

输入数据通过标准输入给出，格式如下：

$N$ $M$

$A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出分为两部分：

1. 第一行输出满足条件的整数个数 $x$
2. 随后 $x$ 行，按照从小到大的顺序，每行输出一个符合条件的整数

输入输出样例 #1

输入样例

3 12
6 1 5

输出样例

3
1
7
11

数据范围与说明

约束条件

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

样例解释

以数字$7$为例：

• 因为$\gcd(6,7)=1$
• $\gcd(1,7)=1$
• $\gcd(5,7)=1$ 所以$7$符合条件，被包含在答案中。

而数字$9$：

• 由于$\gcd(6,9)=3 \neq 1$ 因此不符合条件。

在$1$至$12$范围内，满足条件的整数共有$1$、$7$、$11$三个，注意需要按照从小到大的顺序输出这些数字。

（注：$\gcd$表示最大公约数，当两个数的最大公约数为1时，称这两个数互质）