← 返回题目列表

Codeforces · 665/E

E. 美丽的子数组

中文机器翻译题面 查看原题

有一天,编码员 ZS 写下了一个整数 a 数组,其中包含元素 a1、a2、...、an。

数组 a 的子数组是一些整数 (l, r) 的序列 al, al + 1, ..., ar ,使得 1 ≤ l ≤ r ≤ n。 ZS 编码员认为,如果子数组中所有元素的按位异或至少为 k,则 a 的子数组是漂亮的。

帮助ZS编码器找到a的漂亮子数组的数量!

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 106, 1 ≤ k ≤ 109) — 数组 a 中的元素数量和参数 k 的值。

第二行包含 n 个整数 ai (0 ≤ ai ≤ 109) — 数组 a 的元素。

输出

打印唯一的整数 c — 数组 a 的漂亮子数组的数量。

示例

输入 #1

3 1
1 2 3

输出 #1

5

输入 #2

3 2
1 2 3

输出 #2

3

输入 #3

3 3
1 2 3

输出 #3

2