把 P9990 读错有感，和那题没有一点关系

给定一个长度 $n$ 的序列 $a$。

共有 $m$ 次询问（不强制在线），给出一个区间，求有多少个子区间满足出现的每个数在该子区间中出现次数都为奇数。

$1\le n,m\le 10^5$。