小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引
起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A和整数k，如
何计算出满足下列两个条件的整数对 (l, r) 的数量。 1、1≤l≤r≤n； 2、Al xor Al+1 xor … xor Ar =k 这里的 xor 就是按位异或（C 或 C++语言中“按位异或”运算符为^），求 a xor b 的原理是：将 a 和 b 转换为二进制，如果 a、b 的二进制表示中对应位置不相同，则异
或结果的二进制表示中对应位置为 1，如果 a、b 的二进制表示中对应位置相同，则异或
结果的二进制表示中对应位置为 0。例如：计算 10 xor 12，二进制表示 10 是 1010，二
进制表示 12 是 1100，10 xor 12 结果的二进制表示是 0110，即为 6。
输入有三行：
第一行一个正整数 n，表示整数序列 A 的元素个数。
第二行有 n 个整数，第 i 个整数 Ai 表示整数序列 A 的第 i 个元素的值。
第三行是一个正整数k,
输出一行，包括一个正整数，表示满足条件的整数对 (l, r) 的数量。
对于 20%的数据满足：Ai = 0 (1≤ i ≤n)。
另有 30%的数据满足：1≤ n ≤ 5000。
对于 100%的数据满足：1≤ n ≤ 200000，0≤ Ai ≤ 2^20。