4062:罗少的格局

时间限制:2 S   /  内存限制:65536 KB
AC:21   /  Submit:53
问题描述

罗少收购了家公司,里面共有N个员工,但是罗少禁止办公室恋情。

罗少在阅读顶刊AAAI论文时发现,如果对两个员工的年终奖进行异或,异或的值为幸运数X,他们很有可能会谈恋爱。

罗少为了彰显格局要把他们开除,请问罗少最终会开掉几个员工。

输入描述

一个正整数T,代表T组案例。( 1 <= T <= 100)

每组案例两个正整数N,X代表的员工个数和幸运数。 ( 1 <= N <= 1e4)

接下来输入N个非负数Ai ,Ai代表员工年终奖 ( 0 <= Ai <= 1e5)

输出描述

每组案例,输出罗少开掉员工的个数,然后换行。

样例输入复制样例

2

5 3

1 2 3 4 0

4 0

4 4 4 4

样例输出

4

4

提示说明

样例一:[1,2] 和 [3,0]会被罗少开除,开除人数为4

相关

TKK寒假赛Round#16


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1