#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e8;
int n,m,q,b[900005],ans[300005],mn[1200005],T;
struct Shop{int x,t,fr,to;}a1[300005];
struct Query{int x,t;}a2[300005];
struct Thing{int tp,id;};
vector<Thing> op[900005];
multiset<int> s[300005],lst[300005];
void Build(int p,int l,int r){
	if(l==r){
		if(l==b[0]+1){
			for(int i=1;i<=m;i++)lst[l].insert(0);
			mn[p]=0;
		}
		else mn[p]=l-1;
		return ;
	}
	int mid=(l+r)/2;
	Build(p*2,l,mid),Build(p*2+1,mid+1,r);
	mn[p]=min(mn[p*2],mn[p*2+1]);
}
void Addlst(int p,int l,int r,int x,int y,int dlt){
	if(l==r){
		if(dlt==1)lst[x].insert(y);
		else lst[x].erase(lst[x].find(y));
		if(lst[x].size())mn[p]=*lst[x].begin();
		else mn[p]=l-1;
		return ;
	}
	int mid=(l+r)/2;
	if(x<=mid)Addlst(p*2,l,mid,x,y,dlt);
	else Addlst(p*2+1,mid+1,r,x,y,dlt);
	mn[p]=min(mn[p*2],mn[p*2+1]);
}
int id(int x,bool right=0){
	if(!right)return lower_bound(b+1,b+b[0]+1,x)-b;
	return upper_bound(b+1,b+b[0]+1,x)-b-1;
}
void Ins(int tp,int x){
	if(s[tp].find(x)!=s[tp].end())return s[tp].insert(x),void();
	auto it=s[tp].lower_bound(x);
	int L;
	Addlst(1,1,b[0]+1,x,L=*--it,1);
	++it;
	Addlst(1,1,b[0]+1,*it,L,-1);
	Addlst(1,1,b[0]+1,*it,x,1);
	s[tp].insert(x);
}
void Erase(int tp,int x){
	s[tp].erase(s[tp].find(x));
	if(s[tp].find(x)!=s[tp].end())return ;
	auto it=s[tp].lower_bound(x);
	int L;
	Addlst(1,1,b[0]+1,x,L=*--it,-1);
	++it;
	Addlst(1,1,b[0]+1,*it,x,-1);
	Addlst(1,1,b[0]+1,*it,L,1);
}
int Find(int p,int l,int r,int fr,int curmn){
	if(l==r){
		if(l==b[0]+1)return assert(0),fr-b[mn[p]];
		return max(b[l]-fr,fr-b[curmn]);
	}
	int mid=(l+r)/2;
	int u=min(curmn,mn[p*2+1]);
	if(u)u=b[u];
	else u=-1e9;
	int rr=b[mid+1]-1;
	if(mid+1==b[0]+1)rr=2*N+1;
	if(rr<fr||(rr>=fr&&u<2*fr-rr)){
		return Find(p*2+1,mid+1,r,fr,curmn);
	}
	return Find(p*2,l,mid,fr,min(curmn,mn[p*2+1]));
}
int main(){
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;i++){
		scanf("%d%d%d%d",&a1[i].x,&a1[i].t,&a1[i].fr,&a1[i].to);
		b[++b[0]]=a1[i].fr,b[++b[0]]=a1[i].to;
	}
	for(int i=1;i<=q;i++){
		scanf("%d%d",&a2[i].x,&a2[i].t);
		b[++b[0]]=a2[i].t;
	}
	sort(b+1,b+b[0]+1);
	b[0]=unique(b+1,b+b[0]+1)-b-1;
	for(int i=1;i<=n;i++){
		a1[i].fr=id(a1[i].fr),a1[i].to=id(a1[i].to);
		op[a1[i].fr].push_back({1,i}),op[a1[i].to+1].push_back({-1,i});
	}
	for(int i=1;i<=q;i++){
		a2[i].t=id(a2[i].t),op[a2[i].t].push_back({0,i});
	}
	T=b[0];
	b[0]=0;
	for(int i=1;i<=n;i++)b[++b[0]]=a1[i].x;
	sort(b+1,b+b[0]+1);
	b[0]=unique(b+1,b+b[0]+1)-b-1;
	for(int i=1;i<=n;i++)a1[i].x=id(a1[i].x);
	for(int i=1;i<=m;i++)s[i].insert(0),s[i].insert(b[0]+1);
	Build(1,1,b[0]+1);
	for(int i=1;i<=T;i++){
		for(Thing j:op[i]){
			if(j.tp==1)Ins(a1[j.id].t,a1[j.id].x);
			if(j.tp==-1)Erase(a1[j.id].t,a1[j.id].x);
		}
		for(Thing j:op[i]){
			if(j.tp==0){
				int x=a2[j.id].x;
				if(0!=*lst[b[0]+1].begin())ans[j.id]=Find(1,1,b[0]+1,x,N);
				else ans[j.id]=-1;
			}
		}
	}
	for(int i=1;i<=q;i++)printf("%d\n",ans[i]);
}