题目描述 给定长度为 $n$ 的序列与 $q$ 次询问，每次询问区间 $[l,r]$ 内不同数字的个数。请用莫队算法等离线方法求解。 输入格式 第一行两个整数 $n,q$；第二行 $n$ 个整数；接下来 $q$ 行每行两个整数 $l,r$。 输出格式 每行一个整数。 数据范围 $$1 \le n,q \le 10^5,\ 0 \le a_i \le 10^9$$