#include using namespace std; #include #include using namespace __gnu_pbds; int main(){ int N;cin>>N; long K;cin>>K;K--; vector A(N);for(auto&&e:A)cin>>e; int S=0; for(int i=30;i>=0;i--){ gp_hash_table mp; for(auto&&e:A){ mp[(e>>i)<(e^S))continue; if(S==0){ cnt+=long(c)*(c-1)/2; }else{ if(mp.find(e^S)!=mp.end()){ cnt+=long(c)*mp[e^S]; } } } if(cnt<=K){ S|=1<