#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct P{
	ll mx,maxmx;
}t[400005];
struct Oper{
	int l,r,x;
};
vector<Oper> a[50005];
int n,m,q;
int ok=0;
ll add[400005],mxadd[400005],tag[400005];
P operator +(P a,P b) {
	return {max(a.mx,b.mx),max(a.maxmx,b.maxmx)};
}
void Add(int p,ll ad,ll mxad){
	mxadd[p]=max(mxadd[p],mxad+add[p]),add[p]+=ad;
	t[p].maxmx=max(t[p].maxmx,t[p].mx+mxad),t[p].mx+=ad;
}
void Tag(int p){
	tag[p]=1,mxadd[p]=add[p],t[p].maxmx=t[p].mx;
	Add(p*2,add[p],mxadd[p]),Add(p*2+1,add[p],mxadd[p]),add[p]=mxadd[p]=0;
	t[p].maxmx=t[p].mx;
}
void Pushdown(int p) {
	if(tag[p])Tag(p*2),Tag(p*2+1),tag[p]=0;
	if(add[p]||mxadd[p])Add(p*2,add[p],mxadd[p]),Add(p*2+1,add[p],mxadd[p]),add[p]=mxadd[p]=0;
}
void Addd(int p,int l,int r,int x,int y,ll z) {
	if(x<=l&&r<=y){
		Add(p,z,z);
		//if(ok)printf("p=%d l=%d r=%d add[p]=%lld mxadd[p]=%lld maxmx=%lld mx=%lld\n",p,l,r,add[p],mxadd[p],t[p].maxmx,t[p].mx);
		return void();
	}
	Pushdown(p);
	int mid=(l+r)/2;
	if(x<=mid)Addd(p*2,l,mid,x,y,z);
	if(mid<y)Addd(p*2+1,mid+1,r,x,y,z);
	t[p]=t[p*2]+t[p*2+1];
	//if(ok)printf("p=%d l=%d r=%d add[p]=%lld mxadd[p]=%lld maxmx=%lld mx=%lld\n",p,l,r,add[p],mxadd[p],t[p].maxmx,t[p].mx);
}
P Query(int p,int l,int r,int x,int y) {
	//if(ok)printf("p=%d l=%d r=%d add[p]=%lld mxadd[p]=%lld maxmx=%lld mx=%lld\n",p,l,r,add[p],mxadd[p],t[p].maxmx,t[p].mx);
	if(x<=l&&r<=y)return t[p];
	Pushdown(p);
	int mid=(l+r)/2;
	if(x>mid)return Query(p*2+1,mid+1,r,x,y);
	if(y<=mid)return Query(p*2,l,mid,x,y);
	return Query(p*2,l,mid,x,y)+Query(p*2+1,mid+1,r,x,y);
}
struct Q{
	int x1,y1,x2,y2,id;
};
int CUR;
ll ans[500005];
vector<Q> vl[50005],vr[50005];
void Print(int p,int l,int r){
	printf("p=%d tag[p]=%d t[p]=(%lld,%lld) addtag=%lld mxadd=%lld\n",p,tag[p],t[p].mx,t[p].maxmx,add[p],mxadd[p]);
	if(l==r)return ;
	int mid=(l+r)/2;
	Print(p*2,l,mid);
	Print(p*2+1,mid+1,r);
}
void Solve(int l,int r,vector<Q> q){
	if(l>r||!q.size())return ;
//	cout<<l<<' '<<r<<'\n';
	int mid=(l+r)/2;
	while(CUR>mid){
		for(auto i:a[CUR])Addd(1,1,n,i.l,i.r,-i.x);
		CUR--;
	}
	while(CUR<mid){
		CUR++;
		for(auto i:a[CUR])Addd(1,1,n,i.l,i.r,i.x);
	}
	vector<Q> q1,q2;
	for(auto i:q){
		if(i.x2<mid)q1.push_back(i);
		else if(i.x1>mid)q2.push_back(i);
		else {
			vl[i.x1].push_back(i);
			vr[i.x2].push_back(i);
		}
	}
	Tag(1);
	//printf("CUR=%d\n",CUR);
	//Print(1,1,n);
	ok=1;
	//cout<<mid<<' '<<t[1].maxmx<<'\n';
	for(int i=mid;i>=l;i--){
		//printf("current i=%d\n",i);
		for(auto j:vl[i])ans[j.id]=max(ans[j.id],Query(1,1,n,j.y1,j.y2).maxmx);
		if(i>l){
			for(auto j:a[i])if(j.x>0)Addd(1,1,n,j.l,j.r,-j.x);//,Print(1,1,n);
			for(auto j:a[i])if(j.x<=0)Addd(1,1,n,j.l,j.r,-j.x);//,Print(1,1,n);
		}
	}
	//cout<<ans[1]<<'\n';
	ok=0;
	CUR=l;
	while(CUR<mid){
		CUR++;
		for(auto i:a[CUR])Addd(1,1,n,i.l,i.r,i.x);
	}
	Tag(1);
	for(int i=mid;i<=r;i++){
		for(auto j:vr[i])ans[j.id]=max(ans[j.id],Query(1,1,n,j.y1,j.y2).maxmx);
		if(i<r){
			for(auto j:a[i+1])if(j.x<=0)Addd(1,1,n,j.l,j.r,j.x);
			for(auto j:a[i+1])if(j.x>0)Addd(1,1,n,j.l,j.r,j.x);
		}
	}
	CUR=r;
	for(int i=l;i<=r;i++)vl[i].clear(),vr[i].clear();
	Solve(mid+1,r,q2),Solve(l,mid-1,q1);
}
int main(){
	//freopen("matrix.in","r",stdin);
	//freopen("matrix.out","w",stdout);
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1,x1,y1,x2,y2,w;i<=m;i++){
		scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&w);
		a[x1].push_back({y1,y2,w});
		a[x2+1].push_back({y1,y2,-w});
	}
	vector<Q> tq;
	for(int i=1,x1,y1,x2,y2;i<=q;i++){
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		tq.push_back({x1,y1,x2,y2,i});
	}
	CUR=1;
	for(auto i:a[1])Addd(1,1,n,i.l,i.r,i.x);
	Solve(1,n,tq);
	for(int i=1;i<=q;i++)cout<<ans[i]<<'\n';
}