#include<bits/stdc++.h>
using namespace std;
#define ll long long
vector<int> A(1e8);
void solve(){
ll n,k,q;
cin>>n>>k>>q;
vector<ll> x(n),t(n),l(n),r(n);
for(ll a=0;a<n;a++){
cin>>x[a]>>t[a]>>l[a]>>r[a];
}
vector<ll> z(q),y(q);
for(ll a=0;a<q;a++){
cin>>z[a]>>y[a];
vector<ll> v(k+1,1e9);
ll D=0;
for(ll b=0;b<n;b++){
if(l[b]<=y[a] and y[a]<=r[b]){
v[t[b]]=min(v[t[b]],abs(x[b]-z[a]));
}
}
for(ll b=1;b<=k;b++){
if(v[b]==1e9){
D=-1;
break;
}
D=max(D,v[b]);
}
cout<<D<<endl;
}
}
signed main(){
ios::sync_with_stdio();
cin.tie(0);
cout.tie(0);
ll t=1;
// cin>>t;
for(ll a=0;a<t;a++){
solve();
}
}
