← 返回题目列表

AtCoder · kupc2018_g

G. 组成数列的问题

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

配点 : 300 点

問題文

满足以下条件 N 元素的整数序列 请配置 a_1, a_2, ..., a_N 。 关于

  • 0 \leq a_i \leq 10^{12}
  • M 整数 c_1, c_2, ..., c_M , 当a_{c_i} = 0
  • b_i = Σ _{j | i} a_j 时, 每个都令人满意1 \leq i \leq N-1 每一个都满足 i , 当b_i < b_{i+1}

这里 j | i 是 这意味着除以j 是 存在 i 。

制約

  • 所有输入均为整数。
  • 1 \leq N \leq 3 \times 10^5
  • 1 \leq M \leq N
  • 1 \leq c_i \leq N
  • M 整数 c_1, c_2, ..., c_M 都是不同的。

入力

输入是按以下格式从标准输入给出的。

N M
c_1 c_2 ... c_M

出力

如果您无法构造满足问题陈述条件的数列, No 。
如果可以配置 打印 Yes 后,按顺序打印序列中满足条件的每个元素。


入力例1

3 1
1

出力例1

Yes
0 1 2

该序列的每个元素都是非负整数,因此问题陈述 1 满足第一个条件。
另外 a_1 = 0 所以,2 满足第一个条件。
进一步 b_1 = a_1 = 0、b_2 = a_1 + a_2 = 1、b_3 = a_1 + a_3 = 2 和3 第二个条件也满足。


入力例2

3 3
1 2 3

出力例2

No

在这种情况下,a_1 = a_2 = a_3 = 0 ,但在这种情况下总是 b_1 = b_2 = b_3 = 0 ,所以3 不可能满足第一个条件。