CF665E.Beautiful Subarrays

One day, ZS the Coder wrote down an array of integers a with elements _a_1,  _a_2,  ...,  a__n.

A subarray of the array a is a sequence a__l,  a__l  +  1,  ...,  a__r for some integers (l,  r) such that 1  ≤  l  ≤  r  ≤  n. ZS the Coder thinks that a subarray of a is beautiful if the bitwise xor of all the elements in the subarray is at least k.

Help ZS the Coder find the number of beautiful subarrays of a!

有一天，ZS the Coder 写下了一个整数数组 $a$，其元素为 $a_1, a_2, \dots, a_n$。

数组 $a$ 的一个子数组是指形如 $a_l, a_{l+1}, \dots, a_r$ 的序列，其中整数对 $(l, r)$ 满足 $1 \le l \le r \le n$。ZS the Coder 认为，若一个子数组中所有元素的按位异或（bitwise xor）值不小于 $k$，则该子数组是“美丽的”。

请帮助 ZS the Coder 求出数组 $a$ 中“美丽”子数组的个数！

The first line contains two integers n and k (1 ≤ n ≤ 106, 1 ≤ k ≤ 109) — the number of elements in the array a and the value of the parameter k.

The second line contains n integers a__i (0 ≤ a__i ≤ 109) — the elements of the array a.

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^6$，$1 \leq k \leq 10^9$）—— 分别表示数组 $a$ 的元素个数以及参数 $k$ 的值。

第二行包含 $n$ 个整数 $a_i$（$0 \leq a_i \leq 10^9$）—— 表示数组 $a$ 的元素。

Print the only integer c — the number of beautiful subarrays of the array a.

输出唯一的整数 $c$ —— 数组 $a$ 中优美子数组的个数。