← 返回题目列表

AtCoder · abc215_d

G. 共质 2

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定一系列 N 正整数 A=(A_1,A_2,\dots,A_N),找到每个整数 k 之间 1 和 M (含)满足以下条件:

  • \gcd(A_i,k)=1 对于每个整数 i 这样 1 \le i \le N.

约束

  • 输入中的所有值都是整数。
  • 1 \le N,M \le 10^5
  • 1 \le A_i \le 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 和 12 满足条件: 1, 7,和 11。请务必按升序打印它们。