1736: 已经没有什么好怕的了

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：28

题目描述

小圆在上学途中突然想到一个问题，上学路上有很多的学生，每个学生会有一个数代表心理状态，每对学生之间都有个亲密值。每对学生的亲密值就是两个学生的心理状态的异或（位运算操作异或，c语言中可以直接使用^）值的二进制中1的个数。
现在小圆要询问你有多少对学生的亲密值是x（i，j对学生和j，i对学生相同，被计算为1对）,自己不能和自己配对成对。

输入

第一行两个整数n，m，n代表n个学生，m代表m个询问
第二行有n个整数wi (1 <= i <= n) ,wi 代表第i个学生的心理状态
第三行有m个整数x代表m个询问


数据范围：1 <= n <= 1000,1 <= m <= 10,0 <= w_i <= 214,0 <= x <= 14 .

输出

输出m行，每行输出一个查询的结果（有多少对学生的亲密值等于x）。

样例输入 复制 

5 2
1 2 3 4 5
2 3

样例输出 复制 

4
2

来源/分类