A120003.美丽子数组
普及+/提高
通过率:0%
时间限制:3.00s
内存限制:512MB
题目描述
有一天,ZS the Coder 写下了一个整数数组 a,其元素为 a1,a2,...,an。
数组 a 的一个子数组是指一段连续的数,即 al,al+1,...,ar,其中 1≤l≤r≤n。ZS the Coder 认为,如果一个子数组所有元素的按位异或结果不少于 k,那么这个子数组就是美丽的。
请你帮助 ZS the Coder 计算数组 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