U280502 颜色

给定一个长度为 $N$ 的颜色序列 $C$，对于该序列中的任意一个元素，都有 $1\leq Ci \leq M$。对于一种颜色 $ColorK$ 来说，区间 $[L,R]$ 内的权值定义为这种颜色在该区间中出现的次数的平方，即区间 $[L,R]$ 内中满足等于 $ColorK$ 的元素个数的平方。 接下来给出 $Q$ 个询问，询问区间 $[L,R]$ 内颜色 $[a,b]$ 的权值总和。

第 $1$ 行三个整数 $N,M,Q$。 分别代表序列长度，颜色总数和询问总数。 第 $2$ 行 $N$ 个整数，代表序列。 第 $3$ 行到第 $Q+2$ 行，每行 $4$ 个整数 $l,r,a,b$。记上一次计算出的答案为 $Lans$。那么实际的 $l,r,a,b$ 为给出 $l,r,a,b xor$ 上 $Lans$。第一个询问的时候 $Lans=0$。

总共 $Q$ 行，对于每一个询问，输出权值总和。

$1 \leq N,Q \leq 50000,M \leq 20000$