‹ 上一题 下一题 ›

g6-07928. 子数组异或和计数 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6位掩码+前缀异或

题目描述

给定长度为 的数组 和一个整数 ,求有多少个连续子数组的异或和等于 。异或运算记作 。

输入格式

第一行两个整数 。

第二行 个整数 。

输出格式

一行一个整数,表示答案。

样例

输入 1

4 2
4 2 2 1

输出 1

2

输入 2

1 0
0

输出 2

1

数据范围

对于所有数据,,。答案可能超过 ,请用 64 位整数。

输入
输出

            
答案