该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

问题描述

小明有一个背包，里面装有 $N$ 本书，第 $i$ 本书的价值是 $V_i$。

由于装的书本太多，背包实在太重了，于是小明决定从背包里拿出来 $M$ 本书。

小明希望背包里剩下的 $N - M$ 本书的价值全部进行“按位或”的值（记为 $S$）尽可能大。

问：拿出哪 $M$ 本书，可以使得 $S$ 的值最大？你只需要输出可以得到的 $S$ 的最大值。

输入

第一行：两个整数 $N, M$

第二行：$N$ 个整数 $V_i$

输出

一个整数，表示答案

样例输入

3 1
5 2 6

样例输出

7

样例解释

拿走价值为 2 的书本，剩余书本的价值“按位或”的值为：5 | 6 = 7

数据范围

100% 的数据：$2 ≤ N ≤ 10^5, 1 ≤ M ≤ min(N,100), 0 ≤ V_i ≤ 10^5$