### 问题描述 野兽先辈有一个由 $n$ 个整数组成的数组和 $q$ 个查询，查询形式为：在范围 $[a, b]$ 内有多少个不同的值？ ### 输入格式 第一行有两个整数 $n$ 和 $q$，表示数组大小和查询数量。 接下来一行有 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组的值。 最后，有 $q$ 行描述查询。每行有两个整数 $a$ 和 $b$。 ### 输出格式 对于每个查询，输出范围内不同值的数量。 ### 样例输入 ``` 5 3 3 2 3 1 2 1 3 2 4 1 5 ``` ### 样例输出 ``` 2 3 3 ``` ### 评测数据规模 $1 \leq n, q \leq 10^5$，$1 \leq x_i \leq 10^9$，$1 \leq a \leq b \leq n$。