CF1174D.Ehab and the Expected XOR Problem

Given two integers $n$ and $x$, construct an array that satisfies the following conditions:

• for any element $a_i$ in the array, $1 \le a_i \lt 2^n$;
• there is no non-empty subsegment with bitwise XOR equal to $0$ or $x$,
• its length $l$ should be maximized.

A sequence $b$ is a subsegment of a sequence $a$ if $b$ can be obtained from $a$ by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end.

给定两个整数 $n$ 和 $x$，构造一个满足以下条件的数组：

• 数组中任意元素 $a_i$ 满足 $1 \le a_i \lt 2^n$；
• 不存在任何非空子段，其按位异或（XOR）结果等于 $0$ 或 $x$；
• 该数组的长度 $l$ 应尽可能大。

若序列 $b$ 可通过从序列 $a$ 的开头删除若干（可能为零个或全部）元素、并从结尾删除若干（可能为零个或全部）元素而得到，则称 $b$ 是 $a$ 的一个子段。

The only line contains two integers $n$ and $x$ ($1 \le n \le 18$, $1 \le x \lt 2^{18}$).

唯一一行包含两个整数 $n$ 和 $x$（$1 \le n \le 18$，$1 \le x \lt 2^{18}$）。

The first line should contain the length of the array $l$.

If $l$ is positive, the second line should contain $l$ space-separated integers $a_1$, $a_2$, $\dots$, $a_l$ ($1 \le a_i \lt 2^n$) — the elements of the array $a$.

If there are multiple solutions, print any of them.

第一行应包含数组 $l$ 的长度。

若 $l$ 为正数，则第二行应包含 $l$ 个以空格分隔的整数 $a_1$, $a_2$, $\dots$, $a_l$（满足 $1 \le a_i \lt 2^n$）——即数组 $a$ 的元素。

若存在多个解，输出任意一个即可。

In the first example, the bitwise XOR of the subsegments are ${6,7,4,1,2,3}$.

在第一个例子中，子区间的按位异或值为 ${6,7,4,1,2,3}$。