题面描述

给定一个序列 $a$：$a[1], a[2], a[3], \dots, a[n]$，以及一个数 $x$，请计算满足以下两个条件的非空区间 $[L, R]$ 的个数：

1. 区间 $[L, R]$ 中所有元素的异或值等于 $x$，即 $a[L] \oplus a[L+1] \oplus \dots \oplus a[R] = x$。
2. 区间的长度为偶数，即 $(R - L + 1) \bmod 2 = 0$。

思路

题目内容

给你一个序列$a$:$a[1],a[2],a[3],...,a[n]$。给一个数$x$，求满足下列条件的非空区间$[L,R]$的个数：

$a[L]^a[L+1]...^a[R] = x$，即区间异或值为$x$

$(R - L + 1)$%$2 = 0$，即区间长度为偶数。

输入说明

输入描述

第一行输入$n$表示序列长度

第二行输入一个序列$a$，第三行$x$

$1≤len(a)≤10^5$

$0≤x≤10^9$

输出描述

输出答案

样例1

输入

5
1 2 3 2 1
2		

输出

2