题目描述

長さ $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$

输出格式

$1$ 行目に、出力する整数の数 $x$ を出力せよ。
続く $x$ 行に、答えとなる整数を小さい方から順に $1$ 行に $1$ つずつ出力せよ。

题目大意

有一个长度为 $N$ 的序列 $A$，$A=(A_1,A_2,…,A_N)$ 和一个整数 $M$。
请求出有多少的 $k(1\leqslant k\leqslant M)$ 满足对于所有的 $i(1\leqslant i\leqslant N)$，$\gcd(a_i,k)=1$。
$1\leqslant N,M\leqslant 10^5$，$1\leqslant a_i\leqslant 10^6$。

3 12
6 1 5

3
1
7
11

提示

制約

• 入力は全て整数
• $1\ \le\ N,M\ \le\ 10^5$
• $1\ \le\ A_i\ \le\ 10^5$

Sample Explanation 1

例えば、 $7$ は $\gcd(6,7)=1,\gcd(1,7)=1,\gcd(5,7)=1$ を満たすので答えとなる整数の集合に含まれます。 一方、 $9$ は $\gcd(6,9)=3$ となるため、答えとなる整数の集合に含まれません。 条件を満たす $1$ 以上 $12$ 以下の整数は $1,7,11$ の $3$ つです。これらを小さい方から出力することに注意してください。