← 返回题目列表

Codeforces · 241/D

D. 数字

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

您有一个由 n 个不同整数 a1, a2, ..., an (1 ≤ ai ≤ n) 组成的序列。您希望以这样的方式删除一些整数,使得生成的整数序列满足以下三个条件:

1.结果序列不为空;
2. 结果序列中所有整数的异或(xor 运算)等于 0;
3. 如果将结果序列(从头到尾)的所有整数以十进制数系连续写入且不带任何空格,则写入的数字可被 p 整除。

给定 n 个整数 a 和一个素数 p 的序列,找到一种方法来满足所描述的条件。

输入

输入的第一行包含两个整数 n 和 p (1 ≤ n, p ≤ 50000)。下一行包含 n 个空格分隔的不同整数 a1, a2, ..., an (1 ≤ ai ≤ n)。

保证p是素数。

输出

如果给定的输入没有解决方案,则在输出的唯一行中打印“No”(不带引号)。

否则在输出的第一行打印“Yes”。第二行应包含一个整数 k (k > 0),指定剩余元素的数量,第三行应包含 k 个不同的整数 x1, x2, ..., xk (1 ≤ xi ≤ n)。这些整数意味着您应该从序列中删除除整数 ax1、ax2、...、axk 之外的所有整数以满足所描述的条件。

如果有多个解决方案,则接受其中任何一个。

示例

输入 #1

3 3
1 2 3

输出 #1

Yes
3
1 2 3

输入 #2

3 5
1 2 3

输出 #2

No