← 返回题目列表

AtCoder · arc186_a

A. 不明朗

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

分数: 900 点

问题陈述

两人份 N \times N 矩阵 A 和 B 其元素是 0 or 1,我们说 A 和 B 是 类似 如果满足以下条件:

  • 相应行的总和相等。也就是说, A_{i,1} + \dots + A_{i,N} = B_{i,1} + \dots + B_{i,N} 对于任何 i=1,\dots,N.
  • 相应列的总和相等。也就是说, A_{1,j} + \dots + A_{N,j} = B_{1,j} + \dots + B_{N,j} 对于任何 j=1,\dots,N.

此外,对于 N \times N 矩阵 A 其元素是 0 or 1和整数 i,j (1 \leq i,j \leq N),我们说该行的元素 i 栏目 j is 已修复 if A_{i,j} = B_{i,j} 对于任何矩阵都成立 B 类似于 A.

回答以下问题 Q 查询:

  • 的 i-th 查询:如果存在 N \times N 矩阵,其元素为 0 or 1 这样正好 K_i 元素固定,输出 Yes;否则,输出 No.

约束

  • 2 \le N \le 30
  • 1 \le Q \le N^2+1
  • 0 \le K_i \le N^2
  • K_i \ne K_j (1 \le i < j \le Q)
  • 所有输入均为整数

输入

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

N Q
K_1
K_2
\vdots
K_Q

输出

输出 Q 行。 对于 i第行 (1 \le i \le Q),输出答案 i第一个查询。


样本输入 1

3 3
0
9
7

示例输出 1

Yes
Yes
No

查询1: 例如,以下矩阵 X 正是 0 固定元素。

1 0 0
0 1 0
0 0 1

这是因为通过循环移位列获得的所有以下矩阵都类似于 X,每个元素可以是 0 or 1.

0 0 1
1 0 0
0 1 0
0 1 0
0 0 1
1 0 0

查询2: 例如,以下矩阵 X 正是 9 固定元素。

0 0 1
0 1 1
1 1 1

这是因为没有其他矩阵类似于 X 存在,并且所有元素都是固定的。

查询3: 不存在精确的矩阵 7 固定元素。


示例输入 2

29 6
186
681
18
108
123
321

示例输出 2

No
Yes
No
Yes
No
Yes