#1398. 与或和的异或

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: MCPlayer542

题目描述

给定一个长为 的正整数序列 , , ,

要求你实现如下操作:

给定两个数,要求你计算

其中分别是按位与、按位或和按位异或运算。

输入格式

第一行输入两个数,表示序列长度和操作数。

第二行,个数,表示正整数序列。

接下来行,每行个数,含义见题目描述。

输出格式

行,每行一个数,表示对应操作的答案。

样例

样例输入

6 5
1 1 4 5 1 4
1 3
1 4
3 5
3 4
4 6

样例输出

5
5
5
1
5

数据范围与提示

输入输出规模较大,建议使用快速输入输出。