Description

算法星球的小明学习了异或运算，现在他开始异或了。 有 𝑛 个数字，他必须选中一个数字将它异或 𝑘，其余数字都不变。

小明想让 𝑛 个数字的和变得尽可能大，请问这些数字的和最多为多大。

Format

Input

第一行输入两个正整数 𝑛, 𝑘 第二行输入 𝑛 个正整数，其中第 𝑖 个正整数为 𝑎i

Output

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

Samples

7 3
1 2 3 4 5 6 7

31

Limitation

【样例一说明】 将数字 4 异或 3 得到 7，此时整个数组的和变成 31。