#include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); constexpr int A = 100005; int n, x; cin >> n >> x; int b = n > A - n; if (b) { n = A - n; for (int i = 1; i <= A; i++) { x ^= i; } } vector r(A + 1); int c = x < 4 ? 4 : 1; switch (n % 4) { case 0: if (x != 0) { r[x] = 1; r[1 * c] = 1; r[2 * c] = 1; r[3 * c] = 1; n -= 4; } break; case 1: if (x != 0) { r[x] = 1; } else { int s = 0; for (int j = 0; j < 4; j++) { int t = 3 << j; r[t] = 1; s ^= t; } r[s] = 1; n -= 4; } break; case 2: if (x != 0) { r[x ^ c] = 1; r[c] = 1; } else { int s = 0; for (int j = 0; j < 5; j++) { int t = 3 << j; r[t] = 1; s ^= t; } r[s] = 1; n -= 4; } break; case 3: r[x ^ 1 * c] = 1; r[x ^ 2 * c] = 1; r[x ^ 3 * c] = 1; break; } n -= n % 4; for (int i = 4; n > 0; i += 4) { int f = 0; for (int j = 0; j < 4; j++) { if (r[i + j]) f = 1; } if (f == 0) { for (int j = 0; j < 4; j++) { r[i + j] = 1; } n -= 4; } } n = x = 0; for (int i = 1; i <= A; i++) { if (r[i] ^ b) { cout << i << '\n'; n++; x ^= i; } } cout << flush; //cout << n << ' ' << x << endl; //Nが立っているビット数以下なら簡単 //より大きいとき、1つのビットだけが立ってるやつを除いて適当に取る 適当に取る過程でpopcntをコントロールできない //1<<16のビットを持つ数が少ない?個数だけで言えば多いよな //4の倍数から連続する4つのxorは0になる これで数を稼ぐ //n%4で場合分け 1のときは簡単 0のときは1,10,11で0を作る、ただし... 2のときはx^1と1、ただしx==1のときはx^10と10 3のときはx^1,x^10,x^11、ただしx<4のときはx^100,x^1000,x^1100 //反転して0になった場合 return 0; }