#S0078. SubXor

SubXor

题目描述

给你一个长度为 nn 的数组,问你所有连续子段中元素异或和小于 kk 的有多少个。

输入格式

第一行为两个整数 n,kn,k

第二行为数组内的 nn 个元素。

输出格式

只有一个数,为满足要求的连续子段个数。

5 2
4 1 3 2 7
3

提示

满足条件的连续子段有:{1},{1,3,2},{3,2}\{1\},\{1,3,2\},\{3,2\}

输入的所有数均为正整数且不大于 10610^6