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

시간 제한1초메모리 제한1024 MB

요약

주어진 N개의 수에서 중복을 허용해 정확히 M개를 골라 그 값들의 비트 XOR을 최대로 만드는 문제입니다.

문제

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

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

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

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

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

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