XOR
题号:NC200099
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定N个非零整数的数列A和一个非零整数M,求满足下列式子中最大的K或判断它不存在.

(A1 xor K) + (A2 xor K) + ... (AN xor K) ≤ M

输入描述:

第一行N , M

第二行N个数表示数列A

1 <= N <=1000

1 <= M <=1015

1 <=Ai <=1015


输出描述:

输出“-1”代表答案不存在或者一个数表示答案(满足式子最大的K)
示例1

输入

复制
3 27
8 2 4

输出

复制
12