長さ $N$ の数列 $A$ と $Q$ 個の区間が与えられ、各区間の転倒数を求める。