#include <bits/stdc++.h>
using namespace std;
int n,k,q;
int a[1000860];
int main(){
	freopen("Heights.in","r",stdin);
	freopen("Heights.out","w",stdout);	
	srand(time(0));
	cin>>n>>k>>q;
	if(k==2){
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}	
		for(int i=1;i<=q;i++){
			int l,r;
			cin>>l>>r;
			bool pd=0;
			for(int j=l;j<r;j++){
				if(a[j]==a[j+1]){
					pd=1;
					break;
				}
			}
			if(pd){
				cout<<"NO\n";
			}
			else{
				cout<<"YES\n";
			}
		}	
	}
	else{
		for(int i=1;i<=q;i++){
			if(rand()%2){
				cout<<"YES\n";
			}
			else{
				cout<<"NO\n";
			}
		}
	}

	
	
	return 0;
}