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

Description

徐老师最近和石老师一起玩了一个双人游戏，这个游戏需要双人合作，全靠默契

这次他们来到了一关解密关，这关有一扇石门

门上有 $n$ 个数字排成一排，分别为 $a_1,a_2 \dots a_n$

现在他们两个都在这个房间，但是被关在不同的时间线，徐老师的时间线在石老师之前

徐老师得到了一块橡皮，他不断重开游戏以后发现，这块橡皮很有趣，它并不能直接擦掉数字，而是将数字进行变化

任何数字 $x$ 被这块橡皮一擦就会变成 $x \oplus m$（$\oplus$表示异或，即将两个数字转换成二进制，然后最低位对齐，接下来每一位分别进行异或运算，相同为 $0$ 不同为 $1$，最后将结果转换成十进制），比如 $7 \oplus 9 =14$

而且他发现这块橡皮只要接触到石门，就不能再拿起来，一拿起来就会消失，也就是说徐老师只能擦到连续相邻的数字

而现在通过跟石老师的沟通，他发现他擦过的数字也会同步变化到石老师所在时间的门上，而石老师的任务是选择一个区间将区间内数字求和，而破解石门的密码就是两人合作以后能得到的最大的结果

现在徐老师想知道这个密码应该是多少，请你帮他计算一下

P.S. 徐老师可以不擦任何数字，石老师也可以画一个不包含任何数字的区间，结果即为 $0$

Format

Input

第一行包含两个整数 $n,m$，意义如题面所示。

接下来一行包含 $n$ 个整数 $a_i$ 表示数组中的每一个数字。

Output

输出一行一个正整数表示答案。

Samples

4 3
4 4 4 -10

21

样例解释

徐老师擦一遍前三个数字，区间变成 $[7,7,7,-10]$，此时石老师选前三个数字的区间，区间和为 $21$ 达到最大

Limitation

对于所有的测试点，满足 $-10^5 \leq a_i \leq 10^5, 1 \leq n \leq 10^5, 0 \leq m \leq 10^5$。