← 返回题目列表

Codeforces · 862/C

C. Mahmoud 和 Ehab 以及异或

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

Mahmoud 和 Ehab 现在正处于冒险的第三阶段。如你所知,邪恶博士喜欢布景。这次他不会向他们展示他的大量收藏中的任何套装,而是要求他们创建一套新套装来补充他美丽的套装收藏。

邪恶博士有他最喜欢的邪恶整数 x。他要求 Mahmoud 和 Ehab 找到一组 n 个不同的非负整数,使得其中整数的按位异或和恰好为 x。邪恶博士不喜欢大数字,因此集合中的任何数字都不应大于 106。

输入

唯一的一行包含两个整数 n 和 x (1 ≤ n ≤ 105, 0 ≤ x ≤ 105) - 分别是集合中元素的数量和所需的按位异或。

输出

如果没有这样的设置,则打印“NO”(不带引号)。

否则,在第一行打印“YES”(不带引号),在第二行打印 n 个不同的整数,表示集合中的元素是任意顺序的。如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

5 5

输出 #1

YES
1 2 4 5 7

输入 #2

3 6

输出 #2

YES
1 2 5

注意

您可以在此处阅读有关按位异或运算的更多信息:https://en.wikipedia.org/wiki/Bitwise_operation#XOR

对于第一个样本 $$1 \oplus 2 \oplus 4 \oplus 5 \oplus 7 = 5$$。

对于第二个样本 $$1 \oplus 2 \oplus 5 = 6$$。