XOR сўровлари

$n$ та манфий бўлмаган бутун сон ва $q$ та сўров берилган. Ҳар бир сўровда $a_l \oplus a_{l+1} \oplus \ldots \oplus a_r$ ни топинг, бу ерда $\oplus$ — битли XOR.

Биринчи қаторда $n$ ва $q$ ($1 \le n, q \le 2 \cdot 10^5$). Иккинчи қаторда та бутун сон (). Кейинги та қаторнинг ҳар бирида сўров: иккита бутун сон ва ().

Ҳар бир сўров учун алоҳида қаторда битта сон.

XOR ҳам префикс билан ишлайди, чунки $x \oplus x = 0$: $p_i = a_1 \oplus \ldots \oplus a_i$ бўлса, жавоб — умумий бошланғич қисм ўзини ўзи йўқ қилади. Айириш ўрнини XOR эгаллайди.