A120003.美丽子数组

普及+/提高

通过率:0%

时间限制:3.00s

内存限制:512MB

题目描述

有一天,ZS the Coder 写下了一个整数数组 aa,其元素为 a1,a2,...,ana_1,a_2,...,a_n

数组 aa 的一个子数组是指一段连续的数,即 al,al+1,...,ara_l,a_{l+1},...,a_r,其中 1lrn1 \leq l \leq r \leq n。ZS the Coder 认为,如果一个子数组所有元素的按位异或结果不少于 kk,那么这个子数组就是美丽的。

请你帮助 ZS the Coder 计算数组 aa 中美丽子数组的数量!

输入格式

第一行包含两个整数 nnkk1n106,1k1091 \leq n \leq 10^{6}, 1 \leq k \leq 10^{9}),分别表示数组 aa 的元素数量和参数 kk 的值。

第二行包含 nn 个整数 aia_i0ai1090 \leq a_i \leq 10^{9}),表示数组 aa 的每个元素。

输出格式

输出一个整数 cc,表示数组 aa 中美丽子数组的数量。

输入输出样例

  • 输入#1

    3 1
    1 2 3

    输出#1

    5
  • 输入#2

    3 2
    1 2 3

    输出#2

    3
  • 输入#3

    3 3
    1 2 3

    输出#3

    2
首页