Submission #73571894

---

Source Code Expand

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define test puts("Test");

// sortするときとかにつかえそうなやつ。
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()

// dpとかに使えそうなやつ。
void chmax(ll& x, ll y) { x = max(x,y);}
void chmin(ll& x, ll y) { x = min(x,y);}

// dpとかの初期化をするときにおいてる無限。
const ll INF = 3e18;

// 下、左、上、右
int dx[] = {1,0,-1,0};
int dy[] = {0,-1,0,1};

// 小数点表示するのめんどくさいからその時に使えるやつ。
void print(double n){
    printf("%.10f\n", n);
    // exit(0);
}   

int main(){

    ll n,k; cin >> n >> k;
    vector<ll> a(n);
    rep(i,n) cin >> a[i];

    int ans = 0;
    ll num = 0;

    rep(i,n){
        if ((a[i]&k)==a[i]) {
            num |= a[i];
            ans++;
        }
    }

    if (num == k && ans != 0) cout << ans << endl;
    else cout << -1 << endl;

    return 0;
}

Submission Info

Judge Result