4513. 按位与

【题目描述】

小R 有n 个非负整数a1 ,a2 ,...,an。

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

【输入格式】

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

输入的第一行包含两个正整数n,m。输入的第二行包含n 个非负整数a1 ,a2 ,...,an，依次表示小R 的n 个非负整数。

【输出格式】

输出到文件and.out 中。输出一行一个非负整数，表示小R 能选出的m 个数的按位与的最大值。

【样例1输入】

4 2
3 15 12 12

【样例1输出】

12

【样例1说明】

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

• 若小R 选择3 ,15，则按位与的值为3 and 15 = 3；

• 若小R 选择3 ,12，则按位与的值为3 and 12 = 0；

• 若小R 选择15 ,12，则按位与的值为15 and12 = 12；

• 若小R 选择12 ,12，则按位与的值为12 and12 = 12。因此，小R 能选出的m 个数的按位与的最大值为12。

【样例2输入】

5 3
31 3 1 15 7

【样例2输出】

7

【样例2说明】

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

【数据规模与约定】

【来源】

在此键入。