题目背景

我曾经发誓要永远和他在一起，能够如此发誓，让我无比幸福。

我曾经发誓要永远和她在一起，能够如此发誓，让我心获安详。

我曾经认为自己喜欢这个人。

我曾经觉得自己非常珍视她。

能有如此感受，让我无比幸福。

能有如此感受，让我无比喜悦。

他曾经对我说，我一定会让你幸福。

我曾经对她说，我一定会让你幸福。

能听到他那样说，让我无比幸福。

能够对她那么说，让我心获满足。

那个人，分了这么多的幸福给我。

我从她那得到了这么多的东西，可是我却……

所以，我敢肯定，现在的我，不管他人如何言说，都一定是世界上最幸福的女孩！

题目描述

由于人格崩坏，珂朵莉的记忆正在逐渐消失。她的结局已然注定，迎来永远的沉睡...

我们将珂朵莉的记忆分为 $n$ 个片段 $s_1$，$s_2$，$s_3$，......，$s_n$，形成一个长度为 $n$ 的序列 $S$。$s_i$ 代表珂朵莉第 $i$ 个片段的回忆值。

定义记忆序列 $S$ 的美好值 $F(S)$，有：

$$F(S) = \bigoplus_{i = 1}^{n} s_i$$

其中， $\bigoplus$ 代表按位异或

珂朵莉的记忆一直在流失，直至空白。作为强大的星神之一的你，虽无法停止珂朵莉记忆的流失，但可以通过强大的魔力保住珂朵莉的某些记忆，使其更加难以被遗忘。

具体而言，你可以从珂朵莉的 $n$ 个记忆片段中选任意个（可能为 $0$）进行保留，这样一来，在珂朵莉彻底沉睡之际，你选择的记忆会被保留，其余记忆的则会消失。

然而，这股力量是有限制的，你不能选择两个相邻的记忆片段，否则珂朵莉的意识会因为无法承受住强大的魔力而提前消失。

同时，因为珂朵莉自身强大的意志力，记忆序列中的最后 $k$ 个片段也会被保留。你不能对这 $k$ 个片段进行操作，且这 $k$ 个片段也不会影响到你对于前 $n - k$ 个片段的保留。

例如，序列 $[1,3,5,2,9]$，$k = 2$ 时,珂朵莉最后保留的记忆序列可能是 $[1,2,9]$，$[1,5,2,9]$;

不能是 $[1,3,2,9]$，因为 $1$ 和 $3$ 是相邻的片段；

不能是 $[1,3,9]$，因为必须保留最后 $k$ 个片段

为了让珂朵莉带着幸福的回忆沉睡，你需要使保留下来的记忆序列的美好值 $F$ 尽可能的大。请输出这个美好值。

输入格式

第一行输入两个整数 $n$ $(1 \le n \le 50)$ 和 $k$ $(0 \le k \le n)$，代表记忆序列长度和必须保留的最后 $k$ 个片段。

第二行输入 $n$ 个整数 $s_1$，$s_2$，$s_3$，......，$s_n$ $(0 \le s_i \lt 2^{32})$，表示珂朵莉的记忆序列。

输出格式

输出一个整数，代表答案

样例

4 0
1 2 3 4

6

4 1
1 2 3 4

7

10 3
41 56 87 12 35 23 0 4 5 6

121