给定一个长度为 $n$ 的非负整数序列 $a_1,a_2,…,a_n$。

请你计算，一共有多少个该序列的连续子序列满足：子序列内的所有元素的按位异或和不小于 $k$。

输入格式

第一行包含两个整数 $n,k$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

一个整数，表示满足条件的连续子序列的数量。

数据范围

前 $4$ 个测试点满足 $1 \le n \le 3$。
所有测试点满足 $1 \le n \le 10^6$，$1 \le k \le 10^9$，$0 \le a_i \le 10^9$。

输入样例1：

3 1
1 2 3

输出样例1：

5

输入样例2：

3 2
1 2 3

输出样例2：

3

输入样例3：

3 3
1 2 3

输出样例3：

2