莫队70pts，TLE

#include<bits/stdc++.h>
using namespace std;

const int N=1e5+10;
int n,Q,a[N],size,bnum,belong[N],l,r,cnt[N],res;
bool flag,ans[N];
struct query{
	int l,r,id;
}q[N];

inline int read(){
    int k=0;
    char c;
    c=getchar();
    while(!isdigit(c))c=getchar();
    while(isdigit(c)){k=(k<<3)+(k<<1)+c-'0';c=getchar();}
    return k;
}

void init(){
	size=sqrt(n);
	bnum=ceil((double)n/size);
	for(int i=1;i<=bnum;i++)
		for(int j=(i-1)*size+1;j<=i*size;j++)
			belong[j]=i;
}

bool cmp(query a,query b){
	return belong[a.l]^belong[b.l] ? belong[a.l]<belong[b.l] : (belong[a.l]&1 ? a.r<b.r : a.r>b.r);
}

void del(int p){
	cnt[a[p]]--;
	if(cnt[a[p]]==0) res--;
}

void add(int p){
	if(cnt[a[p]]==0) res++;
	cnt[a[p]]++;
}

int main(){
	cin.tie(0);cout.tie(0);ios::sync_with_stdio(false);
	init();
	n=read(),Q=read();
	for(int i=1;i<=n;i++) a[i]=read();
	for(int i=1;i<=Q;i++){
		int l,r;
		l=read(),r=read();
		q[i].l=l;q[i].r=r;q[i].id=i;
	}
	sort(q+1,q+1+Q,cmp);
	for(int i=1;i<=Q;i++){
		while(l<q[i].l) del(l++);
		while(l>q[i].l) add(--l);
		while(r<q[i].r) add(++r);
		while(r>q[i].r) del(r--);
		if(res==q[i].r-q[i].l+1) ans[q[i].id]=1;
	}
	for(int i=1;i<=Q;i++){
		if(ans[i]) cout<<"Yes"<<'\n';
		else cout<<"No"<<'\n';
	}
}