F-能量核心_蓝桥杯多校模拟赛（第二场）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在未来世界，人类建造了一座巨大的 **量子能量核心** 来为城市供电。核心由 $n$ 个能量模块按顺序排列，每个模块都有一个能量编码 $a_i$ 。

为了稳定运行，工程师需要把这些模块划分为 $m$ 个 **连续的能量区段**。
在每个区段中，能量会发生 **同步压缩反应**：区段内所有模块的能量编码会进行一次 **按位异或（XOR）运算**，得到该区段的稳定能量值。
设第 $k$ 个区段的稳定能量为：
$E_k = a_l \oplus a_{l+1} \oplus \dots \oplus a_r$

随后，所有区段的稳定能量会被送入 **量子合成器**。量子合成器会对这些能量进行 **按位与（AND）融合**，得到最终的核心输出能量：
$E = E_1 \& E_2 \& \dots \& E_m$

为了让城市获得最大能量，你需要选择一种划分方式，使得最终输出能量 $E$ **最大**。

> 说明：
> * 异或：对于二进制下每一位，当且仅当两个值不同，异或输出为 $1$ ，否则为 $0$ 。
> * 按位与：对于二进制下每一位，当且仅当两个值都为 $1$ ，按位与输出为 $1$ ，否则为 $0$ 。

输入描述:

第一行输入两个正整数  和 ，表示模块数量和区段数量。

第二行输入  个正整数 ，表示每个模块的能量编码。

输出描述:

输出一个整数，表示最大输出能量。

示例1

输入

复制

4 2
7 7 3 7

输出

复制

说明

将模块划分为  个区段：
* 第  个区段为 ，总能量 ；
* 第  个区段为 ，总能量 。

最终输出能量为：

可以证明该划分方案得到的输出能量是最大的。

备注:

对于  的数据，，，。