‹ 上一题 下一题 ›

j06620. 冲刺·宝石异或 未做

1000 ms 256 MB 测试点 20 通过率 0% J·算法其他池题位运算异或的应用枚举

题目描述

收藏家小聚有 颗宝石排成一排,第 颗宝石的能量值为非负整数 。异或能量定义为:从中恰好选出 颗不同的宝石,把它们能量值逐个异或起来的结果。

已知保证 (即选法不超过一百万种)。请你求出异或能量的最大可能值。

输入格式

第一行两个整数 和 。

第二行 个非负整数 。

输出格式

一行一个整数,表示最大的异或能量。

样例

输入
4 2
3 2 6 4
输出
7

六种选法中 最大。

数据范围与部分分

对于 的数据,,,且 。

测试点 约束 分值
1~2 10
3~5 15
6~9 或 20
10~12 15
13~20 无特殊约束 40
输入
输出

            
答案