Dylans得到了$N$个数$a[1]...a[N]$。 有$Q$个问题，每个问题形如$(L,R)$ 他需要求出$L-R$这些数中的逆序对个数。 更加正式地，他需要求出二元组$(x,y)$的个数，使得$L \leq x,y \leq R$且$x < y$且$a[x] > a[y]$
第一行有两个数$N$和$Q$。
第二行给出$N$个数字$a[1]...a[N]$。
接下来的$Q$行，每行给出两个数$L, R$。
$N \leq 1000,Q \leq 100000,L \leq R,1 \leq a[i] \leq 2^{31}-1$
对于每个询问，输出逆序对个数。
3 2 3 2 1 1 2 1 3
1 3
hack数据里读入的每一行末尾不应该有多余的空格。