有一天,编码员 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