Copiado al portapapeles
Descripción
Alexis el programador, tiene una secuencia $a$, que consta de $2^{n}$ enteros no negativos: $a_{1}$, $a_{2}$, ..., $a_{2^{n}}$. Alexis actualmente está estudiando operaciones con bits. Para comprender mejor cómo funcionan, Alexis decidió calcular algún valor $v$ para $a$, es decir, se necesitan varias iteraciones para calcular el valor $v$.
En la primera iteración, Alexis escribe una nueva secuencia $a_{1}$ or $a_{2}$, $a_{3}$ or $a_{4}$, ... ,$ a_{2^{n - 1}}$ or $a_{2^{n}}$, que consta de $2^{n - 1}$ elementos. En otras palabras, escribe el $OR$ bit a bit de los elementos adyacentes de la secuencia $a$.
En la segunda iteración, Alexis escribe el OR exclusivo $(XOR)$ bit a bit de los elementos adyacentes de la secuencia obtenida después de la primera iteración.
En la tercera iteración, Alexis escribe el OR bit a bit de los elementos adyacentes de la secuencia obtenida después de la segunda iteración. Y así las operaciones de OR exclusivo bit a bit y OR alternativo bit a bit.
Al final, obtiene una secuencia que consta de un elemento, y ese elemento es $v$.
Consideremos un ejemplo. Supongamos que la secuencia $a = (1, 2, 3, 4)$. Entonces vamos a escribir todas las transformaciones $(1, 2, 3, 4) → (1$ $or$ $2 = 3, 3$ $or$ $4 = 7) → (3$ $xor$ $7 = 4)$. El resultado es $v = 4$.
Te dan la secuencia inicial de Alexis. Pero calcular el valor $v$ para una secuencia dada sería demasiado fácil, por lo que se le brindan $m$ consultas adicionales. Cada consulta es un par de números enteros $p$, $b$.
La consulta $p$, $b$ significa que necesita realizar la asignación $a_{p} = b$. Después de cada consulta, debe imprimir el nuevo valor $v$ para la nueva secuencia $a$.
Entrada
La primera línea contiene dos números enteros $n$ y $m$ $(1 \leq n \leq 17, 1 \leq m \leq 10^{5})$. La siguiente línea contiene $2^{n}$ enteros: $a_{1}$, $a_{2}$, ..., $a_{2^{n}}$ $(0 \leq a_{i} < 2^{30})$.
Cada una de las siguientes $m$ líneas contienen consultas. La $i$-ésima línea contiene 2 números enteros $p_i$, $b_{i}$ $(1 \leq p_{i} \leq 2^{n}, 0 \leq b_{i} < 2^{30})$, la $i$-ésima consulta.
Salida
Imprimir $m$ enteros: el $i$-ésimo entero denota el valor $v$ para la secuencia $a$ después de la $i$-ésima consulta.
Ejemplo Entrada
2 4 1 6 3 5 1 4 3 4 1 2 1 2
Ejemplo Salida
1 3 3 3
Ayuda
Alexis fue un gran competidor de la ICPC, ahora es un licenciado
