#include <bits/stdc++.h>
#pragma GCC target ("avx2")
#pragma GCC optimize("Ofast")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,fma,tune=native")
#pragma GCC optimize("unroll-loops")
#define lp(i,a,b) for(int i = a; i < b; i++)
#define pb push_back
#define sz(x) (int)(x.size())
#define all(x) x.begin(),x.end()
#define debug //printf
#define tiii tuple<int,int,int>
#define mkt make_tuple
#define pii pair<int,int>
#define mk make_pair
#define ll long long
#define ff first
#define ss second
const int MAXN = 1e6+10 ;
const int MAXT = 1e8+10 ;
const int MAX_COORD = 3e8+7 ;
using namespace std ;
struct Event
{
int xConta, xIntercept, type , t1, t2 ;
Event(int a=0, int b=0, int c=0, int d=0, int e=0) : xConta(a), xIntercept(b), type(c) , t1(d), t2(e){}
};
int ansQuery[MAXN] ;
struct Seg
{
int n ;
vector<Event> tree[MAXN*2] ;
int m(int l, int r) { return (l+r)>>1 ; }
void insertEvent(int t1, int t2, Event e)
{
if(e.type > 0)
{
for(t1 += n ; t1 >= 1 ; t1 >>= 1)
tree[t1].pb(e) ;
return ;
}
for(t1 += n , t2 += n ; t1 < t2 ; t1 >>= 1 , t2>>=1 )
{
if( t1&1 ) tree[t1].pb(e), t1++ ;
if( t2&1 ) t2--, tree[t2].pb(e) ;
}
}
void solve(int forbiddenType )
{
for(int i = 1 ; i < 2*n ; i++ )
{
int mxNegative = -MAXT , mnPositive = MAXT ;
for(auto e : tree[i])
{
if( e.type == forbiddenType ) continue ;
if( e.type > 0 )
{
ansQuery[ e.type ] = max( ansQuery[e.type] , (forbiddenType == 0) ? mxNegative - e.xConta : e.xConta-mnPositive ) ;
}
else
{
if(forbiddenType == 0) mxNegative = max(mxNegative, e.xIntercept ) ;
else mnPositive = min(mnPositive, e.xIntercept ) ;
}
}
}
}
} seg ;
//O ANO PODE IR ATÉ 10^8
//VAI TER QUE FAZER COMPRESSÃO
int N , K , Q ;
vector< tiii > myVecOfTuples ;
set<int> store[MAXN] ;
map< pii , int > segments[MAXN] ;
vector<Event> sweep ;
map<int,int> compressionTime ;
map<int, vector<pii> > mySet[MAXN] ;
void operation( set<int>::iterator itLess, set<int>::iterator itMore , int type , int clock , bool isRemoval )
{
int midPointL = (*itMore - *itLess)>>1 ;
midPointL += *itLess ;
int midPointR = midPointL ;
if( (*itMore - (*itLess)) % 2 != 0 ) midPointR++;
if(isRemoval)
{
Event a = Event( midPointL, *itLess, 0 , segments[type][ mk(midPointL,*itLess) ] , clock );
Event b = Event( midPointR, *itMore, -1 , segments[type][ mk(midPointR, *itMore) ] , clock ) ;
segments[type].erase( segments[type].find( mk(midPointL, *itLess) ) ) ;
segments[type].erase( segments[type].find( mk(midPointR, *itMore) ) ) ;
if(a.t1 <= a.t2)
sweep.pb(a);
if(b.t1 <= b.t2 )
sweep.pb(b) ;
}
else
{
segments[ type ][ mk(midPointL, *itLess) ] = clock ;
segments[type][ mk(midPointR, *itMore) ] = clock ;
}
}
void insertion(int x_coord, int type, int clock )
{
auto itMore = store[type].lower_bound(x_coord) ;
auto itLess = itMore ; itLess-- ;
operation( itLess, itMore, type, clock-1 , true) ;
store[type].insert( x_coord ) ;
itMore = store[type].find( x_coord ) ;
itLess = itMore ; itLess-- ;
operation( itLess, itMore, type, clock, false ) ;
itLess = itMore ; itLess++ ;
swap(itMore, itLess) ;
operation( itLess, itMore, type, clock, false );
}
void removal(int x_coord, int type, int clock )
{
auto itMore = store[type].find(x_coord) ;
auto itLess = itMore ; itLess-- ;
operation( itLess, itMore, type, clock, true ) ;
itLess = itMore ; itLess++ ;
swap(itMore, itLess) ;
operation( itLess, itMore, type, clock, true ) ;
store[type].erase(itLess);
itMore = store[type].lower_bound(x_coord);
itLess = itMore ; itLess--;
operation( itLess, itMore, type, clock+1, false ) ;
}
int main()
{
scanf("%d%d%d", &N , &K , &Q ) ;
for(int i = 1 ; i <= K ; i++ )
{
store[i].insert( -MAX_COORD ) ;
store[i].insert( MAX_COORD ) ;
operation( store[i].begin() , prev( store[i].end() ) , i , 1, false ) ;
}
for(int i = 1 , x , t , a , b ; i <= N ; i++ )
{
scanf("%d%d%d%d", &x, &t, &a, &b ) ;
mySet[t][x].push_back( mk(a,b) ) ;
}
for(int i = 1 ; i <= K ; i++ )
{
for(auto &aux: mySet[i] )
{
vector<pii> x_coord = aux.ss ;
sort(all(x_coord)) ;
x_coord.pb( mk( MAXT, MAXT ) ) ;
int mnTime = x_coord[0].ff ;
int mxTime = x_coord[0].ss ;
for(int j = 1 ; j < sz(x_coord) ; j++ )
{
if( x_coord[j].ff > mxTime )
{
myVecOfTuples.pb( mkt( mnTime , -i, aux.ff ) ) ;
myVecOfTuples.pb( mkt( mxTime, i, aux.ff ) ) ;
mnTime = x_coord[j].ff ;
mxTime = x_coord[j].ss ;
}
else mxTime = max(mxTime, x_coord[j].ss ) ;
}
}
}
sort(all(myVecOfTuples)) ;
for(auto tup : myVecOfTuples )
{
int clock = get<0>(tup) ;
int type = get<1>(tup) ;
int x_coord = get<2>(tup) ;
if( type < 0 ) insertion( x_coord , -type, clock ) ;
else removal( x_coord, type, clock );
}
for(int i = 1 ; i <= K ; i++ )
operation( store[i].begin() , prev( store[i].end() ) , i , MAXT, true ) ;
for(int i = 1 , l , y ; i <= Q ; i++ )
{
scanf("%d%d", &l, &y ) ;
sweep.pb( Event(l,l,i,y,y) );
}
sort(all(sweep), [&](Event a, Event b)
{
if( a.xConta != b.xConta ) return a.xConta < b.xConta ;
else return a.type < b.type ;
} );
for(auto &e : sweep )
{
if( compressionTime.find( e.t1 ) == compressionTime.end() )
compressionTime[e.t1] = 0 ;
if( compressionTime.find( e.t2 ) == compressionTime.end() )
compressionTime[e.t2] = 0 ;
}
int Key = 0 ;
for(auto &e : compressionTime ) e.ss = Key++ ;
seg.n = sz(compressionTime) ;
for(auto e : sweep )
{
if(e.type == 0) continue ;
seg.insertEvent( compressionTime[e.t1] , compressionTime[e.t2]+1 , e ) ;
}
seg.solve( 0 ) ;
sort(all(sweep), [&](Event a, Event b)
{
if( a.xConta != b.xConta ) return a.xConta > b.xConta ;
else return a.type < b.type ;
} );
for(int i = 1 ; i < 2*seg.n ; i++ ) seg.tree[i].clear() ;
for(auto e : sweep )
{
if(e.type == -1) continue ;
seg.insertEvent( compressionTime[e.t1] , compressionTime[e.t2]+1 , e ) ;
}
seg.solve( -1 ) ;
for(int i = 1 ; i <= Q ; i++ ) printf("%d\n" , ansQuery[i] > 100000010 ? -1 : ansQuery[i] ) ;
}
