D - 互质 2

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

• 对于所有$1\le i\le N$，有$\gcd(A_i,k)=1$。

限制条件

• 所有输入值均为整数。
• $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$行，每行输出一个满足条件的整数，按升序排列。

样例

3 12
6 1 5

3
1
7
11