给你一个长为 的排列， 次询问，每次查询一个区间的逆序对数，强制在线。
第一行两个整数 。
第二行 个正整数表示这个排列。
之后 行，每行两个整数表示查询的区间。
本题强制在线，每次查询输入的数要 xor 上 ，第一次询问默认 。
输出m行，每行一个数表示这次询问的答案
4 1 1 4 2 3 2 4
2
。
我们已经有了低于 的在线算法。
Source By nzhtl1477
