该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

子段异或（二）

题目描述

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

输入格式

• 第一行，两个正整数 $n, m$
• 第二行，$n$ 个正整数 $a_1, a_2, \cdots, a_n$

输出格式

• 输出一个整数，表示满足条件的子段数量。

数据范围

• 对于 $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$

样例数据

输入:

4 5
7 2 3 4

输出:

5

说明: 满足条件的子段为：$[7], [7,2], [7,2,3], [2,3,4], [3,4]$，共 5 组。