← 返回题目列表

AtCoder · arc141_d

D. 不可分割的套装

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

分数: 700 点

问题陈述

我们说一套 正整数的 S 是 好 当,对于任何 a,\ b \in S\ (a\neq b), b 不是以下的倍数 a.

给你一套 N 之间的整数 1 和 2M (含): S=\lbrace A_1,\ A_2,\ \dots,\ A_N\rbrace.

对于每个 i=1,\ 2,\ \dots,\ N,判断是否存在好的集合 M 元素是以下子集 S 包含 A_i.

约束

  • M \leq N \leq 2M
  • 1 \leq M \leq 3 \times 10^5
  • 1 \leq A_1 < A_2 < \dots < A_N \leq 2M
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N M
A_1 A_2 \dots A_{N}

输出

打印 N 行。的 i- 第行应包含 Yes 如果存在一个好的集合 M 元素是以下子集 S 包含 A_i,和 No 否则。


示例输入 1

5 3
1 2 3 4 5

示例输出 1

No
Yes
Yes
Yes
Yes

简单地说,唯一包含的好集合 A_1=1 is \lbrace 1\rbrace,它只有一个元素,所以答案为 i=1 is No.

有一套不错 \lbrace 2,\ 3,\ 5\rbrace 包含 A_2=2,所以答案 i=2 is Yes.


示例输入 2

4 4
2 4 6 8

示例输出 2

No
No
No
No

示例输入 3

13 10
2 3 4 6 7 9 10 11 13 15 17 19 20

示例输出 3

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No