Problem5602--正整数异或值问题

5602: 正整数异或值问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你 $n$个正整数,请你计算出有多少对数的异或值小于等于 $k$。

Input

输入包含多组测试数据,每组测试数据包含两行,
第一行为两个正整数 $n\ (2 \leq n \leq 100,000),\ k\ (k<2^{30})$;
第二行包含 $n$ 个正整数,每个数都小于 $2^{30}$,每两个数以空格隔开。

Output

对于每组测试数据输出相应的答案。

Sample 1 Input

5 6
4 3 5 7 9
5 3
7 9 8 4 3

Sample 1 Output

5
2

Source/Category