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}$

힌트