题目描述

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

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

输入格式

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

输出格式

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

7 3
1 2 3 4 5 6 7

31

提示

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

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

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

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

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