学习异或

【题目描述】

白浅妹妹学习了异或运算，现在她开始异或了。

她现在有 𝑛𝑛 个数字，她必须选中一个数字将它异或 𝑘𝑘，其余数字都不变。

现在白浅妹妹想让 𝑛𝑛 个数字的和变得尽可能大，请问这些数字的和最多为多大。

【输入格式】

第一行输入两个正整数 𝑛𝑛, 𝑘𝑘

第二行输入 𝑛𝑛 个正整数，其中第 𝑖𝑖 个正整数为 𝑎𝑎𝑖𝑖

【输出格式】

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

【样例 1 输入】

7 3

1 2 3 4 5 6 7

【样例 1 输出】

31

【说明】

将数字 4 异或 3 得到 7，此时整个数组的和变成 31。

【备注】

对于 20% 的数据，有 𝑛𝑛 = 1

对于 60% 的数据，有 𝑛𝑛 ≤ 1000,1 ≤ 𝑎𝑎𝑖𝑖, 𝑘𝑘 ≤ 1000

对于 80% 的数据，有 𝑛𝑛 ≤ 105, 1 ≤ 𝑎𝑎𝑖𝑖, 𝑘𝑘 ≤ 1000

2T

对于 100% 的数据，有 𝑛𝑛 ≤ 105, 1 ≤ 𝑎𝑎𝑖𝑖, 𝑘𝑘 ≤ 109