C. 与或和的异或

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

题目描述

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

要求你实现如下操作:

给定两个数 ,要求你计算

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

输入格式

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

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

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

输出格式

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

样例

样例输入

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

样例输出

5
5
5
1
5

数据范围与提示

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