#1060. 一姬的三倍满自动机

内存限制:512 MiB 时间限制:3500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Komeiji Koishi

题目描述

一姬想要设计一种机器,使自己不断地和牌上分,但是她觉得麻将是可以让四个人都得到快乐的,至少她不希望雀魂玩家减一这种事情的发生。因此她不希望有人被飞,所以她想要你设计一款三倍满自动机,使得自己在闲家和牌收益最大又不会让人被飞。

由于她只和三倍满,所以做出决策以及提高打点是十分重要的,在自动机中,这需要解决以下问题实现:

给定 nn 个非负整数 a1, a2, ..., ana_1,\ a_2,\ ...,\ a_n ,给定一个非负整数 xx ,求 aiajx (ij)a_i \oplus a_j \oplus x\ (i \ne j) 的最大值,其中 \oplus 表示异或运算。

输入格式

第一行一个正整数 nn 和一个非负整数 xx

第二行 nn 个非负整数表示 aia_i

输出格式

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

样例

样例输入

3 4
3 5 7

样例输出

6

数据范围与提示

2n1062 \le n \le 10^6

0x1090 \le x \le 10^9

0ai1090 \le a_i \le 10^9