시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB240665336.301%

문제

코인 경력 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}$

예제 입력 1

3 2
-1 2 3

예제 출력 1

3