SP21347 TULIPNUM - Tulip And Numbers

小郁金香最近学会了怎么写数字，所以她在纸上按顺序写下了一些数字，并且保证每个数字都不比前一个小。 现在她想知道在某个特定范围内，有多少个不同的数字。 具体来说，你将得到一个长度为 $N$ 的整数数组，以及 $q$ 个查询。每个查询的格式为 $i\ j$，你需要计算从索引 $i$ 到 $j$ 范围内（包含 $i$ 和 $j$ 位置）的不同数字的数量。

输入的第一行为一个整数 $T$，表示测试用例的数量。之后是 $T$ 个测试用例。 每个测试用例的第一行是一个空行。接下来的第二行包含两个整数 $N$ 和 $q$，分别表示数组的长度和查询的数量。接着的一行有 $N$ 个整数 $a_1, a_2, \ldots, a_N$，表示数组中的元素。随后有 $q$ 行，每行包含两个整数 $i$ 和 $j$，表示查询的范围。

对于每个测试用例，首先输出一行作为测试用例的序号。然后针对每个查询，输出一行表示索引 $i$ 到 $j$ 之间不同数字的数量。

- $1 \le T \le 10$ - $1 \le N, q \le 10^5$ - $1 \le a_i \le 10^9$ - $1 \le i \le j \le N$ **本翻译由 AI 自动生成**