Cho mảng A có N phần tử và Q truy vấn, mỗi truy vấn gồm hai số nguyên [L,R], yêu cầu đếm số lượng cặp nghịch thế nằm trong đoạn [L,R].

Một cặp gọi là nghịch thế nếu: i<j và A[i]>A[j]

-Dòng 1: Gồm hai số nguyên N và Q (1<=N,Q<=10^5).

Dòng 2: Gồm N số nguyên A[1]...A[N] (1<=A[i]<=10^9).

Q dòng tiếp theo, mỗi dòng gồm hai số nguyên L và R (1<=L<=R<=N)