#S. 强哥的异或

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥在乔斯学习了异或运算，现在他开始异或了。检验一下他的异或学的好不好

她现在有 𝑛 个数字，她必须选中一个数字将它异或 𝑘，其余数字都不变。
第一行输入两个正整数 𝑛,𝑘
第二行输入 𝑛 个正整数，其中第 𝑖 个正整数为 $𝑎_𝑖$

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

输出一行一个正整数，表示选其中一个数字异或后， $n$ 个数和的最大值

7 3
1 2 3 4 5 6 7

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

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

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

对于 80% 的数据，有𝑛≤ $10^5,1≤𝑎_𝑖,𝑘≤1000$

对于 100% 的数据，有 $𝑛≤10^5,1≤𝑎_𝑖,𝑘≤10^9$