Score : $400$ points

问题描述

给定一个包含 $N$ 个正整数的序列 $A=(A_1,A_2,\dots,A_N)$，找出满足以下条件的所有整数 $k$，其范围在 $1$ 到 $M$（包括两端点）之间：

• 对于每一个满足 $1 \le i \le N$ 的整数 $i$，有 $\gcd(A_i,k)=1$。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

Given a sequence of $N$ positive integers $A=(A_1,A_2,\dots,A_N)$, find every integer $k$ between $1$ and $M$ (inclusive) that satisfies the following condition:

• $\gcd(A_i,k)=1$ for every integer $i$ such that $1 \le i \le N$.

Constraints

• All values in input are integers.
• $1 \le N,M \le 10^5$
• $1 \le A_i \le 10^5$

Input

Input is given from Standard Input in the following format:

$N$ $M$

$A_1$ $A_2$ $\dots$ $A_N$

Output

In the first line, print $x$: the number of integers satisfying the requirement.
In the following $x$ lines, print the integers satisfying the requirement, in ascending order, each in its own line.

Sample Input 1

3 12
6 1 5

Sample Output 1

3
1
7
11

For example, $7$ has the properties $\gcd(6,7)=1,\gcd(1,7)=1,\gcd(5,7)=1$, so it is included in the set of integers satisfying the requirement.
On the other hand, $9$ has the property $\gcd(6,9)=3$, so it is not included in that set.
We have three integers between $1$ and $12$ that satisfy the condition: $1$, $7$, and $11$. Be sure to print them in ascending order.

update @ 2024/3/10 09:32:51