题目描述

给定一个由 $N$ 个正整数组成的序列 $A=(A_1,A_2,\dots,A_N)$，找出满足以下条件的介于 $1$ 和 $M$ 之间（包括 $1$ 和 $M$）的所有整数 $k$：

• 对于每个 $1 \leq i \leq N$ 的整数 $i$，$\\gcd(A_i,k)=1$。

约束条件

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

输入

从标准输入中按以下格式给出输入：

$N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$

输出

在第一行打印 $x$：满足要求的整数的数量。
在接下来的 $x$ 行中，按升序打印满足要求的整数，每个整数占一行。

示例输入 1

3 12
6 1 5

示例输出 1

3
1
7
11

例如，$7$ 满足性质 $\\gcd(6,7)=1,\\gcd(1,7)=1,\\gcd(5,7)=1$，因此它包含在满足要求的整数集合中。
另一方面，$9$ 满足性质 $\\gcd(6,9)=3$，因此它不包含在该集合中。
满足条件的整数有 $1$、$7$ 和 $11$，请确保以升序打印它们。