← 返回题目

题库练习美丽子数组

← 上一题下一题 →

A7394 | $美丽子数组$

时间限制3s

内存限制512MB

通过 / 提交0/0

题目描述

有一天，ZS the Coder 写下了一个整数数组 $a$，其元素为 $a_1,a_2,...,a_n$。 数组 $a$ 的一个子数组是指一段连续的数，即 $a_l,a_{l+1},...,a_r$，其中 $1 \leq l \leq r \leq n$。ZS the Coder 认为，如果一个子数组所有元素的按位异或结果不少于 $k$，那么这个子数组就是美丽的。 请你帮助 ZS the Coder 计算数组 $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$ 的每个元素。

输出格式

输出一个整数 $c$，表示数组 $a$ 中美丽子数组的数量。

输入输出样例

输入 #1

3 1
1 2 3

输出 #1

输入 #2

3 2
1 2 3

输出 #2

输入 #3

3 3
1 2 3

输出 #3

C++ 编辑器

输入

输出