配点 : 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 不可能满足第一个条件。