题目描述

小 Z 有一个数列 $a_1, a_2, \dots, a_n$。有一天, 小 Y 拿来了一个正整数 $X$。小 Z 是一个特别喜欢异或 (xor) 运算的孩子，他也很喜欢小 Y。

于是，小 Z 就想知道，自己能找到多少对数 $(i,j)$ 能够满足 $a_i$ $\text{xor}$ $a_j$ $=$ $X$。

• 两个数对 $(i_1, j_1)$ 与 $(i_2, j_2)$ 不同，当且仅当$i_1 ≠ i_2$ 或者 $j_1 ≠ j_2$。

提示：异或运算在 C++ 里的运算符是 ^。

输入格式

第一行两个正整数 $n,X$，分别表示数列的长度以及小 Y 带来的整数。

第二行包含 $n$ 个正整数，表示数列 $a_1,a_2,\dots,a_n$。

输出格式

一行一个整数表示答案。

样例 #1

样例输入 #1

5 1
1 4 2 2 5

样例输出 #1

2

提示

【样例解释】

因为 $4$ $\text{xor}$ $5=1$，所以这两个数对是 $(2,5)$ 和 $(5,2)$。

【数据范围】

对于 $50\%$ 的数据, $1≤n≤2000$。

对于接下来 $20\%$ 的数据，$1≤a_i≤100000$。

对于 $100\%$ 的数据，$1≤n≤1000000,1≤a_i≤2^{30}, 1≤X≤2^{30}$。