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

题目描述

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

输入描述:

第一行输入两个数
第二行输入个整数 

对于30%的数据保证
对于60%的数据保证
对于100%的数据保证

输出描述:

输出一个整数代表最大值
示例1

输入

复制 
4 2
7 7 3 7

输出

复制 
3