長さ $N$ の数列 $A$ と $Q$ 個の区間が与えられ、各区間に含まれる異なる値の個数を求める。