区间不同数 ### 题目描述 给定一个长度为 $n$ 的数组 $a$ 和 $m$ 次询问，每次询问包含一个区间，请你求出区间内不同数的个数。 ### 输入描述 第 $1$ 行为两个整数 $n,m$。 接下来的一行包含 $n$ 个整数，表示 $a_1,a_2,...,a_n$。 $1\leq l \leq r \leq n\leq 10^5,1\leq m,a_i \leq 10^5$。 ### 输出描述 输出共 $m$ 行，表示每个询问的答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 3 1 2 3 2 1 1 5 2 3 3 3 ``` >输出 ```txt 3 2 1 ```