学习异或

题目描述

小天学习了异或运算，现在他开始异或了。

他现在有 $n$ 个数字，他必须选中一个数字将它异或 $k$，其余数字都不变。

现在小天想让 $n$ 个数字的和变得尽可能大，请问这些数字的和最多为多大。

输入格式

第一行输入两个正整数 $n,k$

第二行输入 $n$ 个正整数，其中第 $i$ 个正整数为 $a_i$

输出格式

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

样例 1 输入

7 3

1 2 3 4 5 6 7

样例 1 输出

31

说明

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

备注

• 对于 20% 的数据，有 $n = 1$

• 对于 60% 的数据，有 $n \leq 1000, 1 \leq a_i, k \leq 1000$

• 对于 80% 的数据，有 $n \leq 10^5, 1 \leq a_i, k \leq 1000$

• 对于 100% 的数据，有 $n \leq 10^5, 1 \leq a_i, k \leq 10^9$