AT_abc215_d.[ABC215D] Coprime 2

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$ ，请找出所有满足以下条件的 $1$ 到 $M$ 之间的整数 $k$ ：

对于所有 $1 \le i \le N$ ，都有 $\gcd(A_i, k) = 1$ 。

输入格式

输入通过标准输入按以下格式给出。

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

输出格式

第 $1$ 行输出满足条件的整数个数 $x$ 。
接下来的 $x$ 行，每行输出一个满足条件的整数，按从小到大的顺序排列。

输入输出样例

输入#1
```
3 12
6 1 5
```
输出#1
```
3
1
7
11
```

说明/提示

限制条件

所有输入均为整数。
$1 \le N, M \le 10^5$
$1 \le A_i \le 10^5$

样例解释 1

例如， $7$ 满足 $\gcd(6,7)=1,\gcd(1,7)=1,\gcd(5,7)=1$ ，因此 $7$ 应包含在答案集合中。
另一方面， $9$ 有 $\gcd(6,9)=3$ ，因此 $9$ 不应包含在答案集合中。
满足条件的 $1$ 到 $12$ 之间的整数有 $1,7,11$ 共 $3$ 个。请注意要按从小到大的顺序输出这些数。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页