T651003 异或

给定 $n,k,V$ 和长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$，保证 $a_i$ 在 $[0,V]$ 的整数范围内**随机生成**，你需要选出 $k$ 个不交区间 $[l_i,r_i]\subseteq[1,n]$，使得每个区间内的所有元素的异或和之和最大，你只需要给出这个最大值即可。

第一行两个整数 $n,k,V$。 第二行 $n$ 个非负整数，其中第 $i$ 个整数为 $a_i$。

共一行一个非负整数代表答案。

**【样例 #1 解释】** 可以选择 $[3,4],[5,5],[6,6]$ 三个区间，每个区间所有元素的异或和分别为 $7,4,4$，总和为 $15$。 该样例不保证 $a_i$ 在 $[0,V]$ 的整数范围内**随机生成**，**仅供参考**。 **【样例 #2 解释】** 该样例不保证 $a_i$ 在 $[0,V]$ 的整数范围内**随机生成**，**仅供参考**。 **【数据范围】** 对于全部测试点，$1\le k\le n\le 3000,0\le a_i\le V\le 10^9$，保证 $a_i$ 在 $[0,V]$ 的整数范围内**随机生成**，每个测试点 $5$ 分。 |测试点编号|$n\le $|$k\le $|$V=$| |:-:|:-:|:-:|:-:| |$1$|$30$|$3$|$10^9$| |$2\sim 3$|$500$|$n$|$10^7$| |$4\sim 5$|$1000$|$n$|$10^9$| |$6\sim 8$|$1500$|$n$|$10^9$| |$9\sim 11$|$2000$|$n$|$10^9$| |$12\sim 15$|$2500$|$n$|$10^9$| |$16\sim 20$|$3000$|$n$|$10^9$|