题目描述

给你一个包含n个正整数的序列 $A = (A_{1}, A_{2}, ..., A_{n})$,找到 $[1, m]$中每一个满足下列条件的 $k$：

$gcd(A_{i}, k) = 1$, $1 \leq i \leq n$

输入描述

第一行输入两个整数 $n$, $m$ 第二行输入n个整数代表序列A

输出描述

第一行输出一个整数代表满足条件的k的数量 接下里每一行输出一个整数，代表一个满足条件的k

样例输入

3 12
6 1 5

样例输出

3
1
7
11

数据范围

$1 \leq n, m \leq 100000$ $1 \leq a_{i} \leq 100000$