题目描述

给定一个长度为 $n$ 的数列 $a_1,a_2,\cdots,a_n$，请你求出有多少个子段的异或和大于等于给定整数 $m$。

输入格式

输入共两行： 第一行，两个正整数 $n,m$ 第二行， $n$ 个正整数 $a_1,a_2,\cdots,a_n$

输出格式

输出一个整数，表示合法的子段的数量。

4 5
7 2 3 4

5

样例解释 1

[7],[7,2],[7,2,3],[2,3,4],[3,4]共5组

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq 10^2$
• 对于 $60\%$ 的数据，$1 \leq n \leq 10^4$
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^5,1\leq a_i,m \leq 10^6$