贝壳项链

【题目描述】

在某一段贝壳中，询问包含了多少种不同的贝壳。

【输入描述】

第一行：一个整数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。

转载于:https://www.cnblogs.com/Ackermann/p/5709835.html