using System; using System.Collections.Generic; using System.Linq; using static System.Console; class Program { static void Main() { var dt = DateTime.Now; var nm = ReadLine().Split().Select(int.Parse).ToArray(); var N = nm[0]; var M = nm[1]; var A = ReadLine().Split().Select(int.Parse).ToArray(); var xor = 0; var ans = new int[M]; OrgSet = Enumerable.Range(0, N).ToArray(); CombSet = Enumerable.Range(0, M).ToArray(); var_Combin = CP = M - 1; Max = Enumerable.Range(N - M, M).ToArray(); Finished = false; var c = 0; while (!Finished) { var o = 0; for (int i = 0; i < M; i++) { o ^= A[CombSet[i]]; } if (xor < o) { xor = o; for (int k = 0; k < M; k++) { ans[k] = A[CombSet[k]]; } } NextCombination(); c++; if (c % 1000 == 0 && (DateTime.Now - dt).TotalMilliseconds > 1000) break; } for (int i = 0; i < M - 1; i++) { Write($"{ans[i]} "); } WriteLine(ans[M - 1]); } static int[] OrgSet; static int[] CombSet; static int CP; static int var_Combin; static int[] Max; static bool Finished; static void NextCombination() { if (Finished) return; if (CombSet[0] >= Max[0]) { Finished = true; return; } if (CombSet[CP] == Max[CP]) { while (CombSet[CP] == Max[CP]) CP--; int Loc = CombSet[CP]; if (CombSet[CP] + 1 == Max[CP]) CombSet[CP] = ++Loc; else for (int t = CP; t <= var_Combin; t++) CombSet[t] = ++Loc; CP = var_Combin; return; } else CombSet[CP]++; } }