23257번 - 비트코인은 신이고 나는 무적이다

코인 경력 4년차, 차트에 통달한 찬호는 이전 $N$개의 월봉을 통해 다음 월봉의 절댓값을 예측할 수 있는 아래의 공식을 만들어냈다.

(다음 월봉의 절댓값) = 이전 $N$개의 월봉 중 중복을 허용해 $M$개를 골라 절댓값들을 bitwise xor 한 것 중 최대

$N$, $M$, 이전 월봉들 $A_i$들이 주어졌을 때 다음 월봉의 절댓값을 구해보자.

첫째 줄에 $N$, $M$이 주어진다.

둘째 줄에 $A_1, A_2, \cdots , A_N$이 주어진다.

다음 월봉의 절댓값을 출력하라.

• $1 \leq M \leq N \leq 100$
• $0 \leq |A_i| < 2^{10}$