给你一个长度为 $N$ 序列 $A$，$M$ 次操作。每次给两个数 $l,r$，求 $[l,r]$ 区间内有多少种不同的数字。

对于 $100 \%$ 的数据，$1 \le N \le 5 \times 10 ^ 4,1 \le M \le 2 \times 10 ^ 5,1 \le A_i \le 10 ^ 6$。

不知道用线段树的解法咋做，记得 @ 我，谢谢。