{"raw_statement":[{"iden":"background","content":"小 A 喜欢区间操作问题。"},{"iden":"statement","content":"小 A 给你了一个长度为 $n$ 的序列 $a$，并给你了 $q$ 组询问。\n\n对于每组询问，小 A 会给你两个正整数 $l,r$，你需要求出 $(a_l) \\oplus (a_l+a_{l+1}) \\oplus (a_l+a_{l+1}+a_{l+2}) \\oplus \\dots \\oplus (a_l + a_{l+1} + a_{l+2} + \\dots + a_r)$ 的值。\n\n其中 $\\oplus$ 表示异或运算。"},{"iden":"input","content":"第一行两个正整数 $n,q$，\n\n之后一行 $n$ 个整数 $a_i$，\n\n之后 $q$ 行每行两个正整数 $l,r$。"},{"iden":"output","content":"共 $q$ 行，\n\n每行一个整数表示你的答案。"},{"iden":"note","content":"**【样例解释 #1】**\n\n$1 \\oplus (1 + 1) \\oplus (1 + 1 + 4) \\oplus (1 + 1 + 4 + 5) \\oplus (1 + 1 + 4 + 5 + 1) \\oplus (1 + 1 + 4 + 5 + 1 + 4) = 18$。\n\n### 数据规模与约定\n\n**本题采用捆绑测试。**\n\n- Subtask 0（13 pts）：保证 $n,q \\le 10^2$。\n\n- Subtask 1（28 pts）：保证 $n,q \\le 10^4$。\n\n- Subtask 2（19 pts）：保证 $a_i \\le 10^4$。\n\n- Subtask 3（7 pts）：保证 $n \\le 10^2$。\n\n- Subtask 4（17 pts）：保证 $a_i$ 均为 $2$ 的非负整数次幂。\n\n- Subtask 5（16 pts）：无特殊限制。\n\n对于所有测试数据，$1 \\le l \\le r \\le n \\le 10^4$，$1 \\le q \\le 10^6$，$0 \\le a_i \\le 10^{10}$。\n\nupd（2024.7.3）：添加一组 hack 数据，减少一组数据。"}],"translated_statement":null,"sample_group":[["6 1\n1 1 4 5 1 4\n1 6","18"],["7 10\n1 9 1 9 8 1 0\n1 2\n1 3\n1 4\n1 5\n1 6\n1 7\n2 6\n3 5\n4 7\n2 7","11\n0\n20\n8\n21\n8\n23\n25\n24\n11"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}