贝壳项链
【题目描述】
在某一段贝壳中，询问包含了多少种不同的贝壳。
【输入描述】
第一行：一个整数N，表示项链的长度。
第二行：N个整数，表示依次表示项链中贝壳的编号（编号为0到1000000之间的整数）。
第三行：一个整数M，表示询问的个数。
接下来M行：每行两个整数，L和R（1 ≤ L ≤ R ≤ N），表示询问的区间。
【输出描述】
M行，每行一个整数，依次表示询问对应的答案。
【样例输入】
6
1 2 3 4 3 5
3
1 2
3 5
2 6
【样例输出】
2
2
4
【数据范围及提示】
N ≤ 50000，M ≤ 200000。
