#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); int N, X; cin >> N >> X; map A; map check; set st; REP(i, N){ int a; cin >> a; A[a]++; check[a] = true; st.emplace(a); } int ans = 0; for(auto i : st){ if(check[i]){ int tmp = X^i; if(A.find(tmp) != A.end()){ // 要素が見つかったら ans += A[i]*A[tmp]; check[i] = false; check[tmp] = false; } } } cout << ans << endl; }