1669H - Maximal AND - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define vbe(v) v.begin(), v.end()
#define int long long
#define fi first
#define sec second
const int mod = 1e9 + 7;
const int N = 1e5 + 7;
#define cy cout << "YES" << endl
#define cn cout << "NO" << endl
#define ch(n) cout << "hello-" << n << endl

void solve()
{
    int n, k;
    cin >> n >> k;
    vector<int> hsh(31, 0);
    int tt;
    vector<int> v;
    for (int i = 0; i < n; i++)
    {
        cin >> tt;
        v.pb(tt);
        for (int ii = 30; ii >= 0; ii--)
        {
            if (((tt >> ii) & 1) == 1)
            {
                hsh[ii]++;
            }
        }
    }
    // for(auto &it:hsh){
    //    cout << it << ' ';
    // }
    // return;
    vector<pair<int, int>> vp;
    for (int i = 0; i < 31; i++)
    {
        vp.pb({i, n - hsh[i]});
    }
    reverse(vbe(vp));
    // for(auto &it:vp){
    //    cout << it.first << ' '<<it.second<<'\n';
    // }
    // return;
    // if(k>n){
    //    for (int i = 0; i < vp.size();i++){
    //       if(k>=vp[i].first && k>n){
    //       k = k - vp[i].first;
    //       val = val + (1 << vp[i].second);
    //       }
    //       else{
    //          break;
    //       }
    //    }
    // }
    vector<int> ans(31, 0);
    for (int i = 0; i < vp.size(); i++)
    {
        if (k >= vp[i].second)
        {
            k = k - vp[i].second;
            ans[vp[i].first]++;
        }
    }
    int val = 0;
    // int ct = 0;
    // for(auto &it:ans){
    //    cout << it<<' '<<ct << '\n';
    //    ct++;
    // }
    // cout << (1 << 31) << '\n';
    // return;
    // cout << ans.size() << '\n';
    for (int i = 0; i < ans.size(); i++)
    {
        if (ans[i])
        {
            val = val + (1 << i);
            // cout << val << '\n';
        }
    }
    // cout << val*2 << '\n';
    cout << val << '\n';
    // cout <<'\n';
    // cout << (1 << 8) << '\n';
}

signed main()
{

    //   #ifndef ONLINE_JUDJE
    //   freopen("input.txt", "r", stdin);
    //   freopen("output.txt", "w", stdout);
    //   #endif

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int test = 0;
    cin >> test;
    while (test--)
    {
        solve();
    }
    return 0;
}