数组划分

题目描述

给定 $n$ 个整数，将其划分为恰好 $k$ 个子数组，求对每个子数组求和后按与运算的最大值。

输入格式

第一行，包含两个整数 $n,k$。

输出格式

输出一行，表示求和后与运算的最大值。

样例输入

3 2
1 2 3

样例输出

3

样例解释

只有两种情况：

1. $[1,2],[3]$，答案为 $(1+2)\&3=3$
2. $[1],[2,3]$，答案为 $1\&(2+3)=1$

所以答案为 $3$

数据范围

对于 $100\%$ 的数据，保证 $1\leq k\leq n \leq 100,0\leq a_i\leq 2^{50}$。