#1875. 序列合并

序列合并

题目描述

给定一个长度为 nn 的非负整数序列 {an}\{a_n\},你可以进行 kk 次操作,每次操作你选择两个相邻的数,把它们合并成它们的按位或。

形式化地,一次操作中,你选择一个下标 ii(1≤i<n1 \le i < n),然后把原序列变成 $\{a_1,a_2,\cdots,a_i \operatorname{or} a_{i+1},a_{i+2},\cdots,a_n\}$。

求 kk 次操作后所有数按位与的最大值。

输入格式

第一行包含两个正整数 n,kn,k。

第二行包含 nn 个非负整数,其中第 ii 个非负整数为 aia_i。

输出格式

输出一行,包含一个正整数,代表答案。

样例

5 2
2 1 2 3 1
2

题目来源:洛谷 P10512