### 问题描述 小蓝是一名工作在蓝桥公司的白领。他的办公室里有一个书架，上面放着一些书，每一本书都有一个正整数的价格。 他把书架的价值定义为书架上所有书的价格之和。 最近，小蓝升职了，他要搬到一个新的办公室。在新的办公室里，他恰好有 $k$ 个书架。他决定书架的美观值是所有书架价值的按位与。他决定不花时间对书本进行重新排列，所以他会将一些书放在第一本书架上，接下来的一些书放在下一本书架上，以此类推。当然，他会在每个书架上至少放一本书。他会将他所有的书放在 $k$ 个书架上，以使书架的美观值最大化。请计算这个最大可能的美观值。 ### 输入格式 第一行包含两个整数 $n$ 和 $k$，表示书本数量和书架数量。 第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示书本的价格。 ### 输出格式 输出一个整数，表示 $k$ 个书架的最大美观值。 ### 样例输入 ```txt 10 4 9 14 28 1 7 13 15 29 2 31 ``` ### 样例输出 ```txt 24 ``` ### 样例说明 你可以这样划分书籍：$(9+14+28+1+7)\&(13+15)\&(29+2)\&(31)=24$。 ### 评测数据规模 对于 $100$% 的评测数据，$1 \leq k \leq n \leq 50, 0 < a_i < 2^{50}$。