#1519. 徐老师的双人游戏
-
ID: 1519
Type: Default
1000ms
256MiB
Tried: 7
Accepted: 1
Difficulty: 10
Uploaded By:
sulaoshi
Tags> 徐老师的双人游戏
说明
徐老师最近和石老师一起玩了一个双人游戏，这个游戏需要双人合作，全靠默契这次他们来到了一关解密关，这关有一扇石门
门上有 $n$ 个数字排成一排，分别为 $a_1,a_2 \dots a_n$
现在他们两个都在这个房间，但是被关在不同的时间线，徐老师的时间线在石老师之前
徐老师得到了一块橡皮，他不断重开游戏以后发现，这块橡皮很有趣，它并不能直接擦掉数字，而是将数字进行变化
任何数字 $x$ 被这块橡皮一擦就会变成 $x \oplus m$（$\oplus$表示异或，即将两个数字转换成二进制，然后最低位对齐，接下来每一位分别进行异或运算，相同为 $0$ 不同为 $1$，最后将结果转换成十进制），比如 $7 \oplus 9 =14$
而且他发现这块橡皮只要接触到石门，就不能再拿起来，一拿起来就会消失，也就是说徐老师只能擦到连续相邻的数字
而现在通过跟石老师的沟通，他发现他擦过的数字也会同步变化到石老师所在时间的门上，而石老师的任务是选择一个区间将区间内数字求和，而破解石门的密码就是两人合作以后能得到的最大的结果
现在徐老师想知道这个密码应该是多少，请你帮他计算一下
P.S. 徐老师可以不擦任何数字，石老师也可以画一个不包含任何数字的区间，结果即为 $0$
输入格式
第一行包含两个整数 $n,m$，意义如题面所示。
接下来一行包含 $n$ 个整数 $a_i$ 表示数组中的每一个数字。
| 测试点编号 | $n$ | $m$ | 特殊性质 |
| :---: | :---: | :---: | :---: |
| $1$ | $\leq 10^5$ | $=0$ | |
| $2 \sim 3$ | $\leq 200$ | $1\leq m\leq 10^5$ | |
| $4 \sim 5$ | $\leq 2000$ | $1 \leq m \leq 10^5$ | |
| $6$ | $10^5$ | $=1$ | $a_i<0$ |
| $7 \sim 10$ | $\leq 10^5$ | $1 \leq m \leq 10^5$ | |
对于所有的测试点，满足 $-10^5 \leq a_i \leq 10^5, 1 \leq n \leq 10^5, 0 \leq m \leq 10^5$。
输出格式
输出一行一个正整数表示答案。
样例
4 3
4 4 4 -1021