← 返回题目列表

AtCoder · stpc2025_2_l

L. 避免多个

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

配点 : 100 点

問題文

长度 N 的正整数列 A=(A_1,A_2,\ldots,A_N) 被给出。起初, A 至 通过放置 M 的倍数不包含在内,这一点是保证的。

你将进行以下操作 N-1 次。

  1. 1 \le i \le |A|-1 满足条件的整数 i 被选择
  2. 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