本题需要文件读写
文件 IO 为:输入文件 and.in,输出文件 and.out。请使用上述文件名读入和输出。
问题描述
小 R 有 n 个非负整数 a1,a2,…,an。
小 X 给出一个正整数 m,要求从这 n 个数中选出恰好 m 个,使选出的数的二进制按位与的值最大。
请输出这个最大值。
输入格式
从文件 and.in 中读入数据。
第一行输入两个正整数 n,m。
第二行输入 n 个非负整数 a1,a2,…,an。
输出格式
输出到文件 and.out。
输出一行一个非负整数,表示恰好选出 m 个数时,按位与的最大值。
样例输入 1
4 2
3 15 12 12
样例输出 1
12
样例输入 2
5 3
31 3 1 15 7
样例输出 2
7
说明
样例 1 中,选出 15 和 12,或者选出两个 12,按位与都等于 12。
样例 2 中,可以选出 31,15,7,按位与等于 7。
评测数据规模
对于所有数据,保证:
- 1≤m≤n≤2×105;
- 0≤ai<230;
- 所有输入数值均为整数。
| 测试点编号 |
n≤ |
m |
maxai< |
特殊性质 |
| 1∼5 |
20 |
≤n |
220 |
无 |
| 6 |
2000 |
1 |
| 7 |
n |
| 8∼10 |
2 |
| 11,12 |
2×105 |
n−1 |
| 13 |
≤n |
A |
| 14,15 |
B |
| 16,17 |
4 |
无 |
| 18,19 |
210 |
| 20 |
230 |
特殊性质 A:对于每个 i,存在非负整数 ki,使得 ai=2ki−1。
特殊性质 B:存在非负整数 k,使得 n=2k,且对所有 i 均有 ai=i−1。
本题共 20 个独立测试点,每点 5 分。