원소 합치기

음이 아닌 정수 $N$개로 이루어진 배열 $A=[A_{1}, \dots, A_{N}]$이 주어진다. 배열 $A$에 다음 연산을 $K$번 진행한다.

• 배열에 남아 있는 원소 중에서 인접한 두 원소를 선택해, 해당 원소들에 대해 bitwise $\textrm{OR}$ 연산을 적용하고 그 결괏값으로 두 원소를 대체한다. 다시 말해 현재 배열의 길이를 $L$이라 하면, 정수 $i(1 \leq i < L)$를 선택해 $[A_1, \dots, A_i, A_{i+1}, \dots, A_{L}]$을 $[A_1, \dots, A_i \mid A_{i+1}, \dots, A_{L}]$로 바꾼다. 이 연산을 한 번 진행하면 배열의 길이는 $1$만큼 줄어든다.

$K$번의 연산을 진행한 뒤 배열에 남은 $N-K$개의 원소를 모두 bitwise $\textrm{AND}$ 연산한 값의 최댓값을 구한다.

첫 번째 줄에 $N$과 $K$가 공백으로 구분되어 주어진다. ($2 \leq N \leq 500\,000$; $1 \leq K \leq N-1$)

두 번째 줄에 배열 $A$의 원소 $A_1, A_2, \dots, A_{N}$이 공백으로 구분되어 주어진다. ($0 \leq A_{i} \leq 10^{9}$)

$K$번의 연산을 진행한 뒤 배열에 남은 $N-K$개의 원소를 모두 bitwise $\textrm{AND}$ 연산한 값의 최댓값을 출력한다.

bitwise 연산자들은 비트 단위로 연산을 시행한다.

• bitwise $\textrm{AND}$ 연산($\&$)은 두 수의 각 비트마다 다음과 같은 연산을 진행한다.

  • 같은 자릿수의 비트를 비교해 두 비트 모두 $1$일 때만 $1$이고, 나머지 경우는 $0$이다.
  • 예시는 다음과 같다. $\begin{array}{rcl} 0101_2 & = & 5 \\ \\& \ 0011_2 & = & 3 \\ \hline 0001_2 & = & 1 \end{array}$

• bitwise $\textrm{OR}$ 연산($|$)은 두 수의 각 비트마다 다음과 같은 연산을 진행한다.

  • 같은 자릿수의 비트를 비교해 두 비트 모두 $0$일 때만 $0$이고, 나머지 경우는 $1$이다.
  • 예시는 다음과 같다. $\begin{array}{rcl} 0110_2 & = & 6 \\ \ | \ 1100_2 & = & 12 \\ \hline 1110_2 & = & 14 \end{array}$