#456. 异或区间

异或区间

问题描述

给定一个长度为 NN 序列 AA,问其中有多少个区间的异或和等于 xx

输入格式

第一行两个整数 N,xN,x

第二行 NN 个整数 AiA_i

输出格式

输出一个整数表示答案。

样例输入

7 4
1 2 3 1 4 5 6

样例输出

2

说明

对于 50%50\% 的数据,2N10002\le N \le 1000

对于 100%100\% 的数据,2N105,0x,Ai<2202\le N \le 10^5,0\le x,A_i< 2^{20}