题目描述
收藏家小聚有 颗宝石排成一排,第 颗宝石的能量值为非负整数 。异或能量定义为:从中恰好选出 颗不同的宝石,把它们能量值逐个异或起来的结果。
已知保证 (即选法不超过一百万种)。请你求出异或能量的最大可能值。
输入格式
第一行两个整数 和 。
第二行 个非负整数 。
输出格式
一行一个整数,表示最大的异或能量。
样例
输入
4 2 3 2 6 4
输出
7
六种选法中 最大。
输入
10 4 1516 1184 1361 2014 1013 1361 1624 1127 1117 1759
输出
2024
数据范围与部分分
对于 的数据,,,且 。
| 测试点 | 约束 | 分值 |
|---|---|---|
| 1~2 | 10 | |
| 3~5 | 15 | |
| 6~9 | 或 | 20 |
| 10~12 | 15 | |
| 13~20 | 无特殊约束 | 40 |