区间异或统计

题目描述

给定长度为 n 的非负整数序列 a 和整数 K。请统计有多少个连续区间的异或和恰好等于 K。

输入格式

第一行两个整数 n, K。
第二行 n 个整数 a_1, a_2, ..., a_n。

输出格式

输出一个整数，表示满足条件的连续区间数量。

数据范围

1 <= n <= 200000
0 <= a_i, K < 2^30

第一行两个整数 n, K。
第二行 n 个整数 a_1, a_2, ..., a_n。

输出一个整数，表示满足条件的连续区间数量。

1 <= n <= 200000
0 <= a_i, K < 2^30