CF862C Mahmoud and Ehab and the xor

Mahmoud 和 Ehab 正在他们冒险的第三阶段。如你所知，Dr. Evil 喜欢集合。这一次，他不会向他们展示他庞大收藏中的任何一个集合，而是要求他们创建一个新集合，为他的精美收藏增添一份。 Dr. Evil 有他最喜欢的邪恶整数 $x$。他要求 Mahmoud 和 Ehab 找到一个包含 $n$ 个不同非负整数的集合，使得这些整数的按位异或和恰好等于 $x$。Dr. Evil 不喜欢大数字，所以集合中的任何数都不能大于 $10^6$。

一行包含两个整数 $n$ 和 $x$（$1 \leq n \leq 10^5$，$0 \leq x \leq 10^5$），分别表示集合的元素数量和期望的按位异或和。

如果不存在这样的集合，输出 "NO"（不带引号）。 否则，第一行输出 "YES"（不带引号），第二行输出 $n$ 个不同的整数，表示该集合中的元素，顺序任意。如果有多种可行解，可以输出任意一种。

你可以在这里了解有关按位异或操作的更多信息：[https://en.wikipedia.org/wiki/Bitwise\_operation#XOR](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。 对于第一个样例 。 对于第二个样例 。 由 ChatGPT 5 翻译