#include // int tmp, var = 0; を先に宣言する #define rd_int(var, tmp) \ for (;;) { \ tmp = getc_unlocked(stdin); \ if (tmp < '0' || tmp > '9') break; \ var = var * 10 + tmp - '0'; \ } // char buf[9]; int ptr = 0; を先に宣言する #define wt_int(var, buf, ptr) \ while (var) { \ buf[ptr++] = var % 10; \ var /= 10; \ } \ if (!ptr) buf[ptr++] = 0; \ while (ptr--) putc_unlocked(buf[ptr] + '0', stdout); int main() { int n = 0, q = 0, i = 0, a, l, r, tmp, ptr, acc[200001]; char buf[6]; rd_int(n, tmp); rd_int(q, tmp); acc[0] = 0; for (; i < n; ++i) { a = 0; rd_int(a, tmp); acc[i + 1] = acc[i] ^ a; // printf("[%d, %d]\n", a, acc[i + 1]); } for (i = 0; i < q; ++i) { ptr = l = r = 0; rd_int(l, tmp); rd_int(r, tmp); a = acc[r] ^ acc[l - 1]; // printf("<%d %d %d %d %d, %d>\n", i, l, r, acc[r], acc[l - 1], acc[r] ^ acc[l - 1]); wt_int(a, buf, ptr); putc_unlocked('\n', stdout); } return 0; }