CF665E Beautiful Subarrays

有一天，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$ 中美丽子数组的数量。

由 ChatGPT 5 翻译