代码：

#include<bits/stdc++.h>
using namespace std;
int a[500001];
map<int,bool> cnt;
bool search(int l,int r){
	for(int i=l-1;i<=r-1;i++){
		if(cnt[i]) return false;
		cnt[a[i]]=true;
	}
	return true;	
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int b,c;
	for(int i=0;i<m;i++){
		cin>>b>>c;
		cout<<search(b,c)<<endl;
	}
	return 0;
}

另外我的团队谁有兴趣呀？ （求求了别举报）https://www.luogu.com.cn/team/87325#main

https://www.luogu.com.cn/team/87385