#include #define REP(i, n) for (int i = 0; i < (int)(n); i++) #define REPLL(i, n) for (ll i = 0; i < (ll)(n); i++) using namespace std; templateinline bool chmax(T &a, const T &b){if(a < b){a = b; return 1;}return 0;} templateinline bool chmin(T &a, const T &b){if(a > b){a = b; return 1;}return 0;} typedef long long ll; // yukicoder No.1072 A Nice XOR Pair // 2020.06.06 // mapで管理する int main(){ ios::sync_with_stdio(false); cin.tie(0); ll N, X; cin >> N >> X; map A; map check; set st; REPLL(i, N){ ll a; cin >> a; A[a]++; check[a] = true; st.emplace(a); } ll ans = 0; if(X == 0){ // X == 0の場合、同じものがナイス・ペアになる for(auto i : st){ if(A[i] > 1){ ans += (A[i]*(A[i]-1))/2; } } cout << ans << endl; return 0; } for(auto i : st){ if(check[i]){ ll tmp = X^i; if(A.find(tmp) != A.end()){ // 要素が見つかったら ans += A[i]*A[tmp]; check[i] = false; check[tmp] = false; } } } cout << ans << endl; }