5602: 正整数异或值问题
[Creator : ]
Description
给你 $n$个正整数,请你计算出有多少对数的异或值小于等于 $k$。
Input
输入包含多组测试数据,每组测试数据包含两行,
第一行为两个正整数 $n\ (2 \leq n \leq 100,000),\ k\ (k<2^{30})$;
第二行包含 $n$ 个正整数,每个数都小于 $2^{30}$,每两个数以空格隔开。
第一行为两个正整数 $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