#XMOJ11568. XOR构造

XOR构造

说明

时间限制:1 Sec 内存限制:256 MB 输入文件xor.in 输出文件xor.out

给定 $N$ 个互不相同的正整数 $A_1,A_2,\dots,A_N$,将它们全部做按位异或,结果恰好等于正整数 $X$。

现给出 $N$ 和 $X$,请你构造出任意一组满足条件的正整数序列 $A_1,A_2,\dots,A_N$。

输入格式

一行两个整数 $N,X$。

输出格式

共输出 $N$ 行,每行一个整数 $A_i$。

要求:

1. 所有 $A_i$ 为正整数。

2. $1\le A_i \le 10^5+5$。

3. 所有 $A_i$ 互不相同。

4. 全体异或和等于 $X$。

样例

样例 1

3 6

1
3
4

样例说明:

134=61 \oplus 3 \oplus 4 = 6,且三个数互不相同,符合要求;本题不限制输出唯一解。

样例 2

4 5

10
4
8
3

样例 3

1 100000

100000

样例说明:

N=1N=1 时,唯一的数只能就是 XX 本身。

样例 4

2 100000

5
100005


样例说明:

两数不同、在范围内,且异或和为 100000100000

数据范围

对于 16% 的数据,$N \le 10,X=1$。

对于 32% 的数据,$N \le 10$。

另有 36% 的数据,$X \le 10$。

对于 100% 的数据,$1\le N,X \le 10^5$。