分数: 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