有 $n$ 堆石子，第 $i$ 堆有 $a_i$ 个，两个人轮流操作，每次可以从一堆中拿走任意正数个石子，并可以将剩余石子合并到另一堆中（也可以不合并）。每次询问给定 $l$ 和 $r$ ，求 $[l,r]$ 中有多少个子段的石子单独拿出来进行游戏可以先手必胜。

$n,q\le 10^5, a_i\le 10^6$