#1875. 序列合并
序列合并
题目描述
给定一个长度为 的非负整数序列 ,你可以进行 次操作,每次操作你选择两个相邻的数,把它们合并成它们的按位或。
形式化地,一次操作中,你选择一个下标 (),然后把原序列变成 $\{a_1,a_2,\cdots,a_i \operatorname{or} a_{i+1},a_{i+2},\cdots,a_n\}$。
求 次操作后所有数按位与的最大值。
输入格式
第一行包含两个正整数 。
第二行包含 个非负整数,其中第 个非负整数为 。
输出格式
输出一行,包含一个正整数,代表答案。
样例
5 2
2 1 2 3 1
2
题目来源:洛谷 P10512