UVA13095 Tobby and Query

## 题意简述 有一个长度为 $n(1\le n\le10^5)$ 的序列 $A(0\le A_i\le 9)$。 会进行 $q(1\le q\le 10^4)$ 次询问，每次询问会给出 $l,r(1\le l\le r\le n)$。 对于每次询问，请你回答在序列 $A_l$ 到 $A_r$ 间有多少个不同的数字。 请注意，**本题有多组数据。**

**本题数据组数未知。** 对于每组数据，第一行一个整数 $n$，表示序列的长度。 第二行 $n$ 个整数 $A_i$，表示这个序列。 第三行一个整数 $q$，表示询问次数。 接下来 $q$ 行每行两个整数 $l,r$，表示询问的区间。

对于每次询问，你需要输出这个区间内不同的数字的个数。 Translate by @[tianbiandeshenghuo11](/user/752485)