题目描述

小L最近文思枯竭，好不容易想出来的题还和别人撞上了，他非常难受。临近比赛了，LU催他想题，他说“要不歇了吧”。于是LU给了他一个长度为$n$的数组，让他自行把这个数组分成$m$个连续区间，然后分别计算每个区间的区间异或和，最后把这些异或和取按位与。要求取到的与最大。不然就要让他不能歇。请帮助小L算算他能取到的最大值，不然他就真的歇了。

输入格式

第一行输入两个数$n,m$ 第二行输入$n$个整数 $0\\leq a_i <2^{30}$ $1\\leq n\\leq 3*10^5,1\\leq m\\leq n$

输出格式

输出一个整数表示最大值

样例

4 2 
7 7 3 7

3

提示

by 励翔 2022春第二次排位赛