位运算统计

题目描述

给定 n 个非负整数，请你计算：

1. 所有数的按位与结果；
2. 所有数的按位或结果；
3. 所有数的按位异或结果；
4. 第 k 位为 1 的数有多少个。

二进制位从右往左编号，最低位为第 0 位。

输入格式

第一行两个整数 n, k。

第二行 n 个非负整数。

输出格式

输出一行四个整数，分别表示：

AND OR XOR COUNT

样例输入 #1

5 1
3 5 6 7 8

样例输出 #1

0 15 15 3

数据范围

• $1 \le n \le 100000$
• $0 \le k \le 30$
• 每个数在 int 范围内