给定 $n$ 个整数,将其划分为恰好 $k$ 个子数组,求对每个子数组求和后按与运算的最大值。
输入格式:
第一行,包含两个整数 $n,k$。
输出格式:
输出一行,表示求和后与运算的最大值。
样例输入
3 2
1 2 3
样例输出
3
说明
只有两种情况:
$[1,2],[3]$,答案为 $(1+2)\&3=3$
$[1],[2,3]$,答案为 $1\&(2+3)=1$
所以答案为 $3$
数据限制
对于 $100\%$ 的数据,保证 $1\leq k\leq n \leq 100,0\leq a_i\leq 2^{50}$。