#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define forr(x,arr) for(auto&& x:arr) #define _overload3(_1,_2,_3,name,...) name #define _rep2(i,n) _rep3(i,0,n) #define _rep3(i,a,b) for(int i=int(a);i=int(a);i--) #define rrep(...) _overload3(__VA_ARGS__,_rrep3,_rrep2,)(__VA_ARGS__) #define all(x) (x).begin(),(x).end() #define bit(n) (1LL<<(n)) #define sz(x) ((int)(x).size()) #define TEN(n) ((ll)(1e##n)) #define fst first #define snd second string DBG_DLM(int &i){return(i++==0?"":", ");} #define DBG_B(exp){int i=0;os<<"{";{exp;}os<<"}";return os;} templateostream&operator<<(ostream&os,vectorv); templateostream&operator<<(ostream&os,setv); templateostream&operator<<(ostream&os,queueq); templateostream&operator<<(ostream&os,priority_queueq); templateostream&operator<<(ostream&os,pairp); templateostream&operator<<(ostream&os,mapmp); templateostream&operator<<(ostream&os,unordered_mapmp); templatevoid DBG(ostream&os,TPL t){} templatevoid DBG(ostream&os,TPL t){os<<(I==0?"":", ")<(t);DBG(os,t);} templatevoid DBG(ostream&os,pairp,string delim){os<<"("<ostream&operator<<(ostream&os,tuplet){os<<"(";DBG<0,tuple,Ts...>(os,t);os<<")";return os;} templateostream&operator<<(ostream&os,pairp){DBG(os,p,", ");return os;} templateostream&operator<<(ostream&os,vectorv){DBG_B(forr(t,v){os<ostream&operator<<(ostream&os,sets){DBG_B(forr(t,s){os<ostream&operator<<(ostream&os,queueq){DBG_B(for(;q.size();q.pop()){os<ostream&operator<<(ostream&os,priority_queueq){DBG_B(for(;q.size();q.pop()){os<ostream&operator<<(ostream&os,mapm){DBG_B(forr(p,m){os<");});} templateostream&operator<<(ostream&os,unordered_mapm){DBG_B(forr(p,m){os<");});} #define DBG_OVERLOAD(_1,_2,_3,_4,_5,_6,macro_name,...)macro_name #define DBG_LINE(){char s[99];sprintf(s,"line:%3d | ",__LINE__);cerr<;using pll=pair;using pil=pair;using pli=pair; using vs=vector;using vvs=vector;using vvvs=vector; using vb=vector;using vvb=vector;using vvvb=vector; using vi=vector;using vvi=vector;using vvvi=vector; using vl=vector;using vvl=vector;using vvvl=vector; using vd=vector;using vvd=vector;using vvvd=vector; using vpii=vector;using vvpii=vector;using vvvpii=vector; templatebool amax(A&a,const B&b){return b>a?a=b,1:0;} templatebool amin(A&a,const B&b){return b>l;return l;} string rs(){string s;cin>>s;return s;} inline long long GetTSC() { long long lo, hi; asm volatile("rdtsc" : "=a"(lo), "=d"(hi)); return lo + (hi << 32); } inline double GetSeconds() { return GetTSC() / 2.6e9; } struct xor128_random { uint32_t seed; random_device rnd; xor128_random(uint32_t s = 0) { if (s) seed = s; else seed = (uint32_t) rnd(); for (int i = 0; i < 10; ++i) next(); } uint32_t next() { static uint32_t x = 123456789, y = 362436069, z = 521288629, w = seed; uint32_t t = x ^ (x << 11); x = y; y = z; z = w; w = (w ^ (w >> 19)) ^ (t ^ (t >> 8)); return w; } int32_t operator()() { return next(); } int32_t operator()(int32_t r) { return next_int(r); } int32_t operator()(int32_t l, int32_t r) { return next_int(l, r); } int32_t next_int(int32_t l, int32_t r) { return l + next() % (r - l + 1); } int32_t next_int(int r) { return next() % r; } double next_double() { return next() * 0.00000000023283064365386962890625; } double next_double(double r) { return next() * 0.00000000023283064365386962890625 * r; } }; xor128_random rnd; const double TIMEOUT = 0.25; int best; bitset<100005> ansset; void solve(int n, int m, vi A) { double start = GetSeconds(); bitset<100005> used; int score = 0; vi U(n); rep(i, n) U[i] = i; rep(i, n) { int j = rnd.next_int(n-i); swap(U[i], U[j]); } rep(i, m) { score ^= A[U[i]]; used[U[i]] = 1; } int cnt = 0; while (GetSeconds() - start < TIMEOUT) { cnt++; int a, b; do { a = rnd.next_int(n); } while (used[a] == 0); do { b = rnd.next_int(n); } while (a == b || used[b] == 1); int cand = score ^ A[a] ^ A[b]; if (cand > score) { used[a] = 0; used[b] = 1; score = cand; } } out(cnt, score, best); if (score > best) { ansset = used; best = score; } } void Main() { int n = ri(), m = ri(); vector A(n); rep(i, n) A[i] = ri(); rep(_, 5) { solve(n, m, A); } vi ans; rep(i, n) { if (ansset[i]) { cout << A[i] << ' '; } } cout << endl; } signed main() { cin.tie(nullptr); ios::sync_with_stdio(false); Main(); return 0; }