### 问题描述 [赤壁之战](https://zh.wikipedia.org/wiki/赤壁之戰)在即，曹操意图一统中原。 然而他忽然发现一个问题——手下的北方将士们个个水土不服，一上船就晕得东倒西歪。 为了让他的将士们在江上能站稳脚跟，曹操决定用铁索将所有战船连成一串，增强战船的稳定性，避免将士们在作战前就被晕船搞得七荤八素。 具体来说，曹操的军营中有 $n$ 艘战船，其中第 $i$ 艘战船的重量为 $a_i$。在铁索的加持下，战船的总稳定性被定义为 $\sum_{i=1}^{n-1} a_i \oplus a_{i+1}$。但是，为了让战船们更加“稳如泰山”，曹操还允许每艘战船可以增加重量 $x$。 作为曹营中的顶级谋士，你的任务就是帮助曹操计算出战船的最大总稳定性。 ### 输入格式 第一行输入两个整数 $n,x(2 \leq N \leq 10^5, 1 \leq x \leq 10^9)$ 表示战船的数量和战船可以增加的重量。 第二行输入 $n$ 个整数 $a_1,a_2,a_3,\cdots,a_n(1 \leq a_i \leq 10^9)$ 表示每艘战船的重量。 ### 输出格式 输出一个整数表示答案， ### 输入样例 ```text 5 2 1 3 6 7 10 ``` ### 输出样例 ```text 47 ```