原来的翻译有点点云里雾里，因此请求更改为下面翻译：

有 $2^n$ 个数 $a_1,a_2,\cdots,a_{2^n}$，我们可以先对 $a$ 两个两个进行位或运算，而后对 $a$ 进行位或运算后的结果两个两个进行位异或运算……例如，当 $n=2$ 时，我们要求的是 $(a_1\lor a_2)\oplus(a_3\lor a_4)$，当 $n=3$ 时我们要求的是 $((a_1\lor a_2)\oplus(a_3\lor a_4))\lor((a_5\lor a_6)\oplus(a_7\lor a_8))$。而后，对于 $m$ 次操作，每次有两个参数 $x,y$，先使 $a_x\leftarrow y$，而后求出上述的值。$1\le n\le 17,1\le m\le 10^5,0\le y\le 2^{30}$。

有 $2^n$ 个数 $a_1,a_2,\cdots,a_{2^n}$，我们可以先对 $a$ 两个两个进行位或运算，而后对 $a$ 进行位或运算后的结果两个两个进行位异或运算……例如，当 $n=2$ 时，我们要求的是 $(a_1\lor a_2)\oplus(a_3\lor a_4)$，当 $n=3$ 时我们要求的是 $((a_1\lor a_2)\oplus(a_3\lor a_4))\lor((a_5\lor a_6)\oplus(a_7\lor a_8))$。而后，对于 $m$ 次操作，每次有两个参数 $x,y$，先使 $a_x\leftarrow y$，而后求出上述的值。$1\le n\le 17,1\le m\le 10^5,0\le y\le 2^{30}$。