{"raw_statement":[{"iden":"statement","content":"给定序列 $a_1,\\dots,a_n$，共 $m$ 次询问，每次询问给出 $l,r$，查询所有满足 $l\\le L\\le R\\le r$ 的 $(L,R)$ 的权值的按位异或和，二元组 $(L,R)$ 的权值是 $|\\{a_i\\mid L\\le i\\le R\\}|$。"},{"iden":"input","content":"第一行两个整数 $n\\ m$；\n\n接下来一行 $n$ 个整数 $a_1,\\dots,a_n$；\n\n接下来 $m$ 行，每行两个整数 $l\\ r$ 表示一次查询。"},{"iden":"output","content":"输出 $m$ 行，依次表示每个询问的答案。"},{"iden":"note","content":"Idea：nzhtl1477，Solution：ccz181078，Code：ccz181078，Data：ccz181078\n\n对于 $5\\%$ 的数据，满足 $1\\le n,m\\le 100$。\n\n对于 $10\\%$ 的数据，满足 $1\\le n,m\\le 5000$。\n\n对于 $20\\%$ 的数据，满足 $1\\le n,m\\le 10^5$。\n\n对于 $30\\%$ 的数据，满足 $1\\le n,m\\le 2\\times 10^5$。\n\n对于 $40\\%$ 的数据，满足 $1\\le n,m\\le 3\\times 10^5$。\n\n对于 $50\\%$ 的数据，满足 $1\\le n,m\\le 3.5\\times 10^5$。\n\n对于另外 $10\\%$ 的数据，满足 $m=n^2$。\n\n对于另外 $10\\%$ 的数据，满足对任意 $i=1\\cdots n$，$a_i\\le 2$。\n\n对于另外 $10\\%$ 的数据，满足对任意 $i=1\\cdots n$，$a_i\\le 10$。\n\n对于 $100\\%$ 的数据，满足 $1\\le n,m\\le 4\\times 10^5$，$1\\le a_i\\le n$，所有数值为整数。\n"}],"translated_statement":null,"sample_group":[["5 2\n1 1 1 2 4\n1 5\n3 5\n","3\n2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}