有 $n$ 个数 $a_1,a_2\dots a_n$。有 $q$ 个询问 $l,r$，求从 $l$ 到 $r$ 有多少个不同的元素。