#include <bits/stdc++.h>
using namespace std;
const int N=2e5+10;
const int M=1e6+10;
const int P=233;
typedef unsigned long long ull;

int n,m,q;
int A[N*3],B[N*3];
ull pp[N];
int RR[N];
int L,R;
ull hha[N*3],hhb[N*3];
unordered_map<ull,int> mpa,mpb;
int cnt;

void cng(ull *hh,int pos,unordered_map<ull,int> &mpa,unordered_map<ull,int> &mpb,ull val) {
	ull now=hh[pos];
	cnt-=mpa[now]==mpb[now];
	mpa[now]--;
	cnt+=mpa[now]==mpb[now];
	hh[pos]=val;
	now=hh[pos];
	cnt-=mpa[now]==mpb[now];
	mpa[now]++;
	cnt+=mpa[now]==mpb[now];
}

void ins(int pos) {
	for(int i=pos*3-2;i<=pos*3;i++) {
		int vala=A[i];
		cng(hha,vala,mpa,mpb,hha[vala]+pp[pos]);
		int valb=B[i];
		cng(hhb,valb,mpb,mpa,hhb[valb]+pp[pos]);
	}
}

void del(int pos) {
	for(int i=pos*3-2;i<=pos*3;i++) {
		int vala=A[i];
		cng(hha,vala,mpa,mpb,hha[vala]-pp[pos]);
		int valb=B[i];
		cng(hhb,valb,mpb,mpa,hhb[valb]-pp[pos]);
	}
}

int main() {
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n*3;i++) scanf("%d",&A[i]);
	for(int i=1;i<=n*3;i++) scanf("%d",&B[i]);
	pp[0]=1;
	for(int i=1;i<=n;i++) pp[i]=pp[i-1]*P;
	L=1,R=0;
	mpa[0]=mpb[0]=m;
	for(int i=1;i<=n;i++) {
		while(!cnt && R<n) ins(++R);
		if(!cnt) RR[L]=R+1;
		else RR[L]=R;
		del(L++);
	}
	while(q--) {
		int l,r;
		scanf("%d%d",&l,&r);
		if(RR[l]>r) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}