题目描述

有一个长度为 $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$。

输入格式

第一行两个整数 $N, M$。

第二行 $N$ 个整数 $a_i$。

$1\leqslant N,M\leqslant 10^5$，$1\leqslant a_i\leqslant 10^6$。

输出格式

第一行输出满足条件的整数的个数 $x$。

接下来 $x$ 行，每行一个整数，依次表示满足条件的整数，升序输出。

3 12
6 1 5

3
1
7
11