位树（bit）

题目描述

Y 同学有一个长度为 $2^p$ 的整数序列 $a_1,a_2,\ldots,a_{2^p}$。他用这个序列建立一棵满二叉树：叶子从左到右依次为这些数。

从叶子上一层开始，第一层父节点的值等于两个儿子的按位或；再上一层父节点的值等于两个儿子的按位异或；之后继续按位或、按位异或交替进行，直到根节点。

现在有 $q$ 次修改。每次修改给出 $x,y$，表示把 $a_x$ 改成 $y$。每次修改后，请输出整棵树根节点的值。

输入格式

第一行包含两个整数 $p,q$。

第二行包含 $2^p$ 个整数 $a_1,a_2,\ldots,a_{2^p}$。

接下来 $q$ 行，每行包含两个整数 $x,y$，表示一次修改。

输出格式

对于每次修改，输出一行一个整数，表示修改后根节点的值。

样例

样例输入 #1

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

样例输出 #1

1
3
3
2

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le p \le 17$，$1 \le q \le 2\times 10^5$，$0 \le a_i,y \le 10^9$，$1 \le x \le 2^p$。

• 特殊性质 A：保证 $p=1$。
• 特殊性质 B：保证 $q \le 10$。