Given a sequence of integers a1, a2, ..., an and q pairs of integers , , ..., , find count, count, ..., count where count is the number of different integers among a1, a2, ..., ai, aj, aj + 1, ..., an.
Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of different integers among a1, a2, ..., ai, aj, aj + 1, ..., an.
（图片来源网络，侵删）
