U469290 嫌疑人X的献身

近日，HY 学校混进了几名日本跨国杀人犯， HY 学校陆续开始发生惨案：114皇香姐惨案，515陈裸惨案，光头轩书记生只好找来附近著名的小五郎 FH 来协助调查。 经FH神探的秘密调查，他找到了 $n$ 个嫌疑人，已经知道：一个区间里面嫌疑人的可疑度的 **异或和** 等于 HY 学校死亡人数的话，那么说这个区间是一个“死亡区间”，现在 FH 给出 $m$ 个询问：每个询问包含 $L,R$ ，询问 $L,R$ 区间里面有多少个“死亡区间”。

别被**标签**骗了。。。。。。 给定 $n,m,k$，其中 $n$ 表示有多少个嫌疑人，$m$ 表示询问个数，$k$ 表示 HY 死亡人数 接下来 $m$ 个询问，每个询问包含 $L,R$，询问 $L,R$ 之间有多少个死亡区间。

第一行：$n,m,k$ 第二行： $n$个数,代表 $n$ 个嫌疑人的可疑度 第 $3$ 到 $m+2$ 行，每行两个数 $L,R$

$m$ 行： 每行一个整数，表示答案

$1