题目描述

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

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

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

输入文件 xor.in

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

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

输出文件 xor.out

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

7 3
1 2 3 4 5 6 7

31

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

提示

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

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

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

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