输入一个长度为$n$的整数序列aaa。接下来再输入$m$个询问，每个询问输入一对$l, r$。对于每个询问，输出原序列中从第$l$个数到第$r$个数的异或和。

$a[l] \oplus a[l+1] \oplus ... \oplus a[r] $

第一行包含两个整数$n$和$m$。

第二行包含$n$个整数，表示整数数列。

接下来$m$行，每行包含两个整数$l$和$r$，表示一个询问的区间范围。 保证$1 \leq l \leq r \leq n$

输出$m$行，每行1个数字，表示区间内所有元素异或的值

$1≤l≤r≤n， 1≤n,m≤10^6$,
$0≤a[i]≤10^8$。

请使用scanf printf进行输入输出