配点 : 100 点
問題文
长度 N 的正整数列 A=(A_1,A_2,\ldots,A_N) 被给出。起初, A 至 通过放置 M 的倍数不包含在内,这一点是保证的。
你将进行以下操作 N-1 次。
- 1 \le i \le |A|-1 满足条件的整数 i 被选择
- A_i 和 A_{i+1} 然后加上 1 成为元素
- 更具体地说, (A_1 ,\ldots,A_{i-1}),(A_{i}+A_{i+1}),(A_{i+2},\ldots,A_{|A|}) 按此顺序连接 A 进行替换
- 通过此操作 A 的长度是 1 减少
在操作过程中 A 至 通过放置 M 为了不出现倍数 N-1 请判定能否进行该次数的操作。如果操作可能,请给出这样的操作序列。 1 请构成。
制約
- 输入全部为整数
- 3 \le N \le 2\times 10^5
- 2 \le M \le 10^9
- 1 \le A_i < M
- A_i 满足 M 不是倍数
入力
输入按以下格式给出。
N M A_1 A_2 \cdots A_N
出力
如果不存在满足条件的操作序列, 1 行 No 。
如果存在满足条件的操作序列, 1 行 Yes 输出, 2 行依次以空格分隔输出各操作中选择的 i 。
如果满足条件的操作序列有多个存在,无论输出哪个都视为正确。
入力例 1
4 4 1 2 3 1
出力例 1
Yes 2 1 1
在这个输入例中,首先 A=(1,2,3,1) 。
- 1 第一次操作时 i=2 选择了 A=(1,5,1) 。
- 2 第一次操作时 i=1 选择了 A=(6,1) 。
- 3 第一次操作时 i=1 选择了 A=(7) 。
在这个操作的过程中 A 至 通过放置 4 的倍数不会出现。
入力例 2
9 5 3 2 3 2 1 3 2 3 2
出力例 2
Yes 4 3 2 2 2 2 1 1
入力例 3
7 123456789 69024393 73329927 23109098 63845999 71517732 113556305 79443702
出力例 3
No