P12083 [Ynoi1998] Marchen

我不需要什么夜鹰的青焰或是天蝎的赤焰。 因罪恶感而发出美丽光芒的星星对我来说没有任何用处。  秋夜。不知何处的彼方。沙沙地照射夜晚的阳光…… 『一个童话』 没错，这就是一个童话。 我是这样理解的。 秋天的夜晚和夏天的夜晚气氛不同。 台风摧毁夏天，带来了秋天的风。 所以，那个夏夜已经不知消失到哪里去了。

给你一个 $1\dots n$ 的排列 $a$，共有 $q$ 次询问，每次询问给你一个区间 $[l,r]$，求满足 $l\le i

**本题强制在线。** 第一行两个整数 $n,q$。 第二行 $n$ 个整数 $a_{1\dots n}$。 接下来 $q$ 行，每行两个整数 $l',r'$ 表示询问。你需要将 $l',r'$ 分别异或上次询问的答案得到真实的 $l,r$。特别地，如果这是第一次询问则 $l=l',r=r'$。

$q$ 行，每行一个整数表示答案。

Idea：critnos，Solution：critnos，Code：critnos，Data：critnos 所有数据保证 $1\le n,q\le 10^5$，$1\le l\le r\le n$，$a$ 是一个 $1\dots n$ 的排列。