#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int findKOr( vector< int > & A, int K) {
int j;
int res = 0 ;
int c[ 31 ] = { } ;
int N = A.size ( ) ;
for ( int x : A) {
int j;
for ( j= ( 0 ) ; j< ( 31 ) ; j++ ) {
if ( ( ( x) & ( 1 << ( j) ) ) ) {
c[ j] ++ ;
}
}
}
for ( j= ( 0 ) ; j< ( 31 ) ; j++ ) {
if ( c[ j] >= K) {
res | = ( 1 << ( j) ) ;
}
}
return res;
}
}
;
// cLay version 20231031-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int findKOr(VI &A, int K) {
// int res = 0, c[31] = {}, N = A.size();
// for(int x : A) rep(j,31) if(BIT_ith(x,j)) c[j]++;
// rep(j,31) if(c[j] >= K) res |= BIT_ith(j);
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIG1haW4gZHVtbXlfbWFpbgppbnQgbWFpbigpewogIHJldHVybiAwOwp9CiN1bmRlZiBtYWluCmNsYXNzIFNvbHV0aW9uewogIHB1YmxpYzoKICBpbnQgZmluZEtPcih2ZWN0b3I8aW50PiAmQSwgaW50IEspewogICAgaW50IGo7CiAgICBpbnQgcmVzID0gMDsKICAgIGludCBjWzMxXSA9IHt9OwogICAgaW50IE4gPSBBLnNpemUoKTsKICAgIGZvcihpbnQgeCA6IEEpewogICAgICBpbnQgajsKICAgICAgZm9yKGo9KDApO2o8KDMxKTtqKyspewogICAgICAgIGlmKCgoeCkgJigxPDwoaikpKSl7CiAgICAgICAgICBjW2pdKys7CiAgICAgICAgfQogICAgICB9CiAgICB9CiAgICBmb3Ioaj0oMCk7ajwoMzEpO2orKyl7CiAgICAgIGlmKGNbal0gPj0gSyl7CiAgICAgICAgcmVzIHw9KDE8PChqKSk7CiAgICAgIH0KICAgIH0KICAgIHJldHVybiByZXM7CiAgfQp9CjsKLy8gY0xheSB2ZXJzaW9uIDIwMjMxMDMxLTEKCi8vIC0tLSBvcmlnaW5hbCBjb2RlIC0tLQovLyAjZGVmaW5lIG1haW4gZHVtbXlfbWFpbgovLyB7fQovLyAjdW5kZWYgbWFpbgovLyAKLy8gY2xhc3MgU29sdXRpb24gewovLyBwdWJsaWM6Ci8vICAgaW50IGZpbmRLT3IoVkkgJkEsIGludCBLKSB7Ci8vICAgICBpbnQgcmVzID0gMCwgY1szMV0gPSB7fSwgTiA9IEEuc2l6ZSgpOwovLyAgICAgZm9yKGludCB4IDogQSkgcmVwKGosMzEpIGlmKEJJVF9pdGgoeCxqKSkgY1tqXSsrOwovLyAgICAgcmVwKGosMzEpIGlmKGNbal0gPj0gSykgcmVzIHw9IEJJVF9pdGgoaik7Ci8vICAgICByZXR1cm4gcmVzOwovLyAgIH0KLy8gfTsK