【题目描述】

小 R 有 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。

小 X 给了小 R 一个正整数 $m$，并要求小 R 从这 $n$ 个非负整数中选出恰好 $m$ 个，使得选出的 $m$ 个数的二进制按位与的值最大。

你需要帮助小 R 求出，他能选出的 $m$ 个数的按位与的最大值。

【输入格式】

从文件 and.in 中读入数据。

输入的第一行包含两个正整数 $n,m$。

输入的第二行包含 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$，依次表示小 R 的 $n$ 个非负整数。

【输出格式】

输出到文件 and.out 中。

输出一行一个非负整数，表示小 R 能选出的 $m$ 个数的按位与的最大值。

样例

4 2
3 15 12 12

12

5 3
31 3 1 15 7

7

【样例说明】

样例 1 解释

小 R 有 4 个非负整数：$3,15,12,12$。

• 若小 R 选择 $3,15$，则按位与的值为 $3 \operatorname{and} 15=3$；
• 若小 R 选择 $3,12$，则按位与的值为 $3 \operatorname{and} 12=0$；
• 若小 R 选择 $15,12$，则按位与的值为 $15 \operatorname{and} 12=12$；
• 若小 R 选择 $12,12$，则按位与的值为 $12 \operatorname{and} 12=12$。

因此，小 R 能选出的 $m$ 个数的按位与的最大值为 $12$。

样例 2 解释

若小 R 选择 $31,15,7$，则按位与的值为 $31 \operatorname{and} 15 \operatorname{and} 7=7$。可以证明，小 R 能选出的 $m$ 个数的按位与的最大值为 $7$。

【数据范围】

对于所有测试数据，均有：
• $1 \le m \le n \le 2\times 10^5$；
• 对于所有 $i$（$1 \le i \le n$），均有 $0 \le a_i < 2^{30}$。

特殊性质 A：对于所有 $i$（$1 \le i \le n$），均存在非负整数 $k_i$，满足 $a_i = 2^{k_i}-1$。
特殊性质 B：存在非负整数 $k$ 满足 $n=2^k$，且对于所有 $i$（$1 \le i \le n$），均有 $a_i=i-1$。