随意写的，20分，不至于吧！

#include<bits/stdc++.h>
using namespace std;
int n,a[1000010],m,l=1,r=0,sum[1000010],ans; 
void del(int k){
	sum[a[k]]--;
	if(!sum[a[k]]) ans--;
}
void add(int k){
	if(!sum[a[k]]) ans++;
	sum[a[k]]++;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	scanf("%d",&m);
	while(m--){
		int ql,qr;
		scanf("%d%d",&ql,&qr);
		while(l<ql) del(l++);
		while(l>ql) add(--l);
		while(r<qr) add(++r);
		while(r>qr) del(r--);
		printf("%d\n",ans);
	}
	return 0;
}

很生气，它是不是故意造数据！