题目描述

现在给出 $n,k$ 和序列 $a_{1,2...n}$，选出 $l_{1,2...k},r_{1,2...k}$ 使得

最大并且满足

• $1\le l_1$；
• $l_i\le r_i<l_{i+1}$；
• $r_k\le n$。

请求出这个式子的最大值。

• 如果您不知道异或是什么，请看百度。

输入格式

输入共 $2$ 行。
第 $1$ 行输入两个数 $n,k$。
第 $2$ 行输入 $n$ 个非负整数代表序列 $a$。

输出格式

$1$ 行输出一个非负整数，代表这个式子的最大值。

6 3
2 1 3 4 4 4

15

7 2
3 4 5 6 7 8 9

24

提示

对于 $100\%$ 的数据，$1\le k\le n\le 3000,0\le a_i\le 10^{9}$

本题采用捆绑测试。

注意

• 数据为随机生成。

样例 1 解释

序列的三个区间分别为:

所得的三个区间的异或和之和为 $7+4+4=15$.