您有一个由 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