输入描述:

第一行两个整数 n,q ，表示序列长度和询问次数。
第二行 n 个整数，第 i 个数表示  。
接下来 q 行，每行两个整数 l, r ，表示询问的区间端点。
每次输入的 l,r 需要异或上 lastans ，lastans 表示上一个询问取模后的答案，最初 lastans = 0 。
保证  ，异或后  。

输出描述:

对于每个询问，输出一行一个整数，表示  。