题目描述
有一个长度为 $n$ 的非负整数串 $a_1 \ldots a_n$。定义区间 $[l, r]$ 的特征值为 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$（按位异或）。 给定目标值 $k$，要选出互不相交的尽可能多的区间，使每个区间的特征值都等于 $k$。 求能选出的区间数量的最大值。
输入格式
第一行两个非负整数 $n$ 和 $k$； 第二行 $n$ 个非负整数 $a_1 \ldots a_n$。
输出格式
一行一个非负整数：可选区间数的最大值。
数据范围
$$0 \le n \le 6000$$
，$$0 \le k, a_i < 2^{30}$$
。