31355번 - XOr 다국어

문제

bobo has a sequence of integers $a_1, a_2, \dots, a_n$. He decides to divide the sequence into exactly $m$ consecutive parts.

The cost of each part is its xor sum (bitwise exclusive-or), while the cost of division is bitwise or-sum of its parts' costs.

Help bobo find the minimum cost.

입력

The first line contains 2ドル$ integers $n, m$ (1ドル \leq n \leq 200000, 1 \leq m \leq n$).

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ (0ドル \leq a_i \leq 10^9$).

출력

A single integer denotes the minimum cost.

제한

힌트