本题与原题时空限制不同。
给你一个长为 的序列 ， 次询问，每次查询一个区间的逆序对数。
第一行两个整数 。
第二行 个整数表示这个序列。
之后 行，每行两个整数表示查询的区间。
输出 行，每行一个整数表示这次询问的答案。
4 1 1 4 2 3 2 4
2
，。
我们已经有了低于 的算法。
Source By nzhtl1477
