CF981D Bookshelves
题目描述
## 题意:
Keks 先生是 Byteland 大陆的典型的白领。
他办公室里有一个书架,上面有几本书,每本书都有一个值为正整数的价格。
Keks 先生把书架的价值定义为书价的总和。
出乎意料地是,Keks 先生升职了,现在他要去一个新的办公室。
他知道,在新的办公室里,他将有不止一个书架,而恰恰是 $K$ 个书架。
他认为 $K$ 个书架的美丽程度在于所有书架的价值的“按位与”和。
他还决定不花时间重新整理书籍,所以他会先把几本书放在第一个书架上,下几本书放在下一个书架上,以此类推。当然,他会在每一个架子上放置至少一本书。这样,他会把所有的书放在 $K$ 个书架上,尽量使书架的美观程度越大越好。计算这个最大可能的美丽程度。
输入格式
第一行两个整数 $n,k$,分别表示书本数,书架数。
第二行 $n$ 个整数,分别表示每本书的价值。
输出格式
一个整数,最大可能的美丽程度。
说明/提示
【数据范围】
$1 \le k \le n \le 50,0 < a_i < 2^{50}$。