序列
暂无测试数据。
题面还是简洁一点好。
给定一个长度为 $n$ 的正整数序列 $a(a_i\leq 100000)$，询问 $m$ 次。每次询问一个区间 $[l,r]$，存在多少个长度大于 $1$ 的子区间异或和为 $0$。
输入格式
第一行两个正整数 $n$ 和 $m$。表示序列长度和询问次数
接下来一行 $n$ 个正整数，表示这个序列。
接下来 $m$ 行一行两个正整数 $l,r$，表示询问的区间为 $(l,r]$（保证 $1\leq l\le r \leq n$）。
输出格式
输出 $m$ 行。
对于每一个询问，输出你的答案。
数据规模与约定
| 测试点编号 | $n$ | $m$ |
|---|---|---|
| $1\sim 2$ | $\leq 10$ | $\leq 10$ |
| $3\sim 5$ | $\leq 100$ | $\leq 100$ |
| $6\sim 7$ | $\leq 3000$ | $\leq 3000$ |
| $8\sim 10$ | $100000$ | $100000$ |
10 5
2 2 3 1 3 3 1 2 1 3
3 7
4 9
1 5
7 8
2 10
2
2
1
0
6
undefined
undefined