小Z学习了异或运算，现在她开始异或了。

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

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

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

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

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

将数字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}。