長さ $N$ の数列 $A$ と $Q$ 個の区間 $[L, R]$ が与えられ、各区間の最大値（または最小値）を求める。