U311773 超 超人的回答

由于你要和超人比赛，所以你需要使用计算机(计算机:滚)的帮忙，但由于超人很强，你需要 $114ms$之内回答，这样才可以打败超人最不擅长的地方。 数据疑似脚造（确实出锅了，但是修了） from:[https://www.luogu.com.cn/training/337943](https://www.luogu.com.cn/training/337943)

给定一个长度为 $n$ 的序列，要求回答区间 $[l,r]$ 出现不同数字的答案数。

第一行两个整数 $n$，$q$。$q$ 为询问数。 第二行 $n$ 个整数，表示这个序列的数字。 第三行至 $t+2$，每行两个整数 $l,r$。不保证 $l

每一次询问回答一次，答案需要换行。

1：$n=100$ 2：$n