3775: 学习异或(第五轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
白浅妹妹学习了异或运算，现在她开始异或了。
她现在有 n 个数字，她必须选中一个数字将它异或 k，其余数字都不变。
现在白浅妹妹想让 n 个数字的和变得尽可能大，请问这些数字的和最多为多大。
输入
第一行输入两个正整数 n, k
第二行输入 n 个正整数， 其中第 i 个正整数为 ai
输出
输出一行一个整数表示答案。
样例输入 复制
7 3
1 2 3 4 5 6 7样例输出 复制
31提示
【说明】
将数字 4 异或 3 得到 7，此时整个数组的和变成 31。
【备注】
对于 20% 的数据，有 n = 1
对于 60% 的数据，有 n ≤ 1000,1 ≤ ai, k ≤ 1000
对于 80% 的数据，有 n ≤ 10^5, 1 ≤ ai, k ≤ 1000
对于 100% 的数据，有 n ≤ 10^5, 1 ≤ ai, k ≤ 10^9