一行一个正整数 n，表示项链长度。 第二行 n 个正整数 ai ，表示项链中第 i个贝壳的种类。 第三行一个整数 m，表示 H询问的个数。 接下来 m 行，每行两个整数 l,r，表示询问的区间。 1≤n,m,ai ≤10^6 1≤l≤r≤n
请先登录再刷题，不会做的题目右上可以查看题解和答案~
一行一个正整数 n，表示项链长度。 第二行 n 个正整数 ai ，表示项链中第 i个贝壳的种类。 第三行一个整数 m，表示 H询问的个数。 接下来 m 行，每行两个整数 l,r，表示询问的区间。 1≤n,m,ai ≤10^6 1≤l≤r≤n
输出 m 行，每行一个整数，依次表示询问对应的答案。
6 1 2 3 4 3 5 3 1 2 3 5 2 6
2 2 4