该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师的小本子上有 $n$ 个数字，他认为如果两个数字的异或结果刚好为 $K$ 时，这两个数字就能成为一对

现在徐老师想知道有多少对数字可以使得 $a_i \bigoplus a_j = K$

这里的 $\bigoplus$ 是指 异或 运算，在 C++ 代码中使用 $a_i$ ^ $a_j$ 表示

输入格式

第一行包含两个整数 $n,K$，含义如题

第二行包含 $n$ 个整数 $a_i$，分别表示徐老师有的 $n$ 个数字

输出格式

输出一个整数表示有多少对数字可以匹配

数据范围

对于 $50\%$ 的数据，满足 $1 \leq n \leq 2000$

对于另外 $20\%$ 的数据，满足 $1 \leq a_i \leq 100000$

对于 $100\%$ 的数据，满足 $1 \leq n \leq 1000000, 1 \leq a_i, K \leq 2^{30}$

输入样例

5 6
1 2 2 4 5

输出样例

2