A7394. 美丽子数组
编程题
普及+/提高
知识点
题目描述
有一天，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$ 中美丽子数组的数量！
数组 $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$ 的每个元素。
第二行包含 $n$ 个整数 $a_i$（$0 \leq a_i \leq 10^{9}$），表示数组 $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