U118955.异或总和最大值

小明发现异或非常有趣 比加减乘除幂有趣多了
于是他出了道题难为你：
题目是这样的：
小明有一个含有 $n$ 个整数的数组 $a$，现要求将其分成 $k$ 段，每段内的数字 $a_i \sim a_j$ 求异或值（即 $a_1 \oplus a_2 \oplus \cdots \oplus a_{j-1} \oplus a_j$ ）
请问，分成 $k$ 段后，各段异或总值最大是多少

第一行两个整数 $n$ 和 $k$，分别表示数组有 $n$ 个整数和要求分成 $k$ 段
第二行 $n$ 个整数，表示 $a_1 \sim a_n$

一行一个整数，表示分成 $k$ 段后，各段异或总值最大值

对于样例1：
$[1,2,3,4,5] \Rightarrow [1,2] \cup [3,4] \cup [5]$
此时各段异或总值最大，为 $(1 \oplus 2) + (3 \oplus 4) + 5=15$

---

数据范围：
对于 $100\%$ 的数据，$1 \le n \le 100, 1\le k \le 10$，数据确保结果在 int 范围内