题目描述

小杨有 $n$ 个整数 $A_1, A_2, \ldots, A_n$。

对于每一个 $1 \leq k \leq m$ 的整数 $k$，如果 $k$ 与所有的 $A_i$（$1 \leq i \leq n$）都互质（即最大公约数为 $1$），那么 $k$ 就是一个「好数」。

请你帮小杨找出 $1$ 到 $m$ 中所有的好数。

输入格式

输入共两行。

第一行为两个整数 $n, m$。

第二行为 $n$ 个整数 $A_1, A_2, \ldots, A_n$。

输出格式

第一行输出一个整数 $cnt$，表示好数的个数。

接下来 $cnt$ 行，每行输出一个整数，按从小到大的顺序输出所有的好数。

样例

3 7
2 3 5

2
1
7

2 6
4 6

2
1
5

样例解释

样例 1 中，$1$ 与任何数都互质，是「好数」；$2, 3, 4, 5, 6$ 分别与 $2$、$3$、$2$、$5$、$2$ 有大于 $1$ 的公因数，不是「好数」；$7$ 是「好数」。故好数为 $1, 7$。

样例 2 中，$1$ 和 $5$ 与 $4$、$6$ 都互质；$2, 3, 4, 6$ 不满足条件。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \leq n, m \leq 10^5$，$1 \leq A_i \leq 10^5$。