题目描述

小C现在拿到了一个长度为 $n$ 的数组以及一个整数 $k$，他现在想知道，存在多少个区间，满足区间内所有的数异或运算之后值为 $k$。

更形式化的说，就是找满足区间 $[l,r]$ 且 $a_l \oplus a_l+1 \oplus ... \oplus a_r = k$ 的区间数量。

输入格式

第一行输入两个整数 $n$ 和 $k$，分别表示数组大小以及对应的值 $k$。

接下来一行 $n$ 个以空格隔开的数字。

输出格式

输出一个整数：满足条件的区间数量。

样例

4 1
1 1 1 1

6

提示

满足条件的区间有 $[1,1],[1,3],[2,2],[2,4],[3,3],[4,4]$。

数据范围

前 $30\%$ 的数据，$0\le n,k,a_i \le100$ 。

前 $60\%$ 的数据，$0 \le n,k,a_i \le 5000$。

前 $100\%$ 的数据, $0 \le n,k,a_i \le 10^6$。