#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+10,B=600,K=N/B+1;
int n,m,Q,mx;
vector<pair<int,int>> v[N];
namespace b1//O(1) Modify
{
	ll t1[N],t2[N];
	void add(int x,ll a)
	{
		t1[x]+=a,t2[(x-1)/B]+=a;
	}
	ll qry(int x)
	{
		int k1=(x-1)/B,k2=(x-1)%B;
		ll s=0;
		for(int i=0;i<B-k1;i++) s+=t1[x+i];
		for(int i=k2+1;i<=mx;i++) s+=t2[i];
		return s;
	}
}
namespace b2//O(1) Query
{
	ll t1[2][N],t2[2][K+10];
	void add(int x,ll a,ll b)
	{
		int k1=x%B,k2=x/B;
		for(int i=0;i<k1;i++) t1[0][x-i]+=a,t1[1][x-i]+=b;
		for(int i=0;i<k2;i++) t2[0][i]+=a,t2[1][i]+=b;
	}
	void init()
	{
		for(int i=1;i<=m;i++) t1[0][i]=t1[1][i]=0;
		for(int i=0;i<K;i++) t2[0][i]=t2[1][i]=0;
	}
	ll qry(int x,int k)
	{
		int w=(x-1)/B;
		return t1[1][x]+t2[1][w]+(t1[0][x]+t2[0][w])*k;
	}
}
int p[N],id[N],d[N],l[N],r[N],op[N],a[N],tag[K+10];
ll ans[N];
void work(int len,int k)
{
	for(int i=1,x;i<=len;i++)
		if(d[i])
		{
			x=p[i];
			b2::add(x,1ll*op[x]*d[i],-1ll*k*op[x]*d[i]);
			d[i]=0;
		}
}
void solve(int L,int R)
{
	int num=0,tag=0,len=0;
	b2::init();
	for(int i=L;i<=R;i++) a[i]=0;
	for(int i=1;i<=m;i++)
	{
		if(l[i]>R||r[i]<L) continue;
		if(l[i]<=L&&R<=r[i])
		{
			if(op[i]==-1) num++;
			else
			{
				for(int i=L;i<=R;i++) d[a[i]]--;
				work(len,num);
				len=0,tag=i;
			}
		}
		else
		{
			if(op[i]==-1) continue;
			int x=max(l[i],L),y=min(r[i],R);
			if(tag)
			{
				for(int j=L;j<=R;j++)
					a[j]=1+(x<=j&&j<=y);
				len=2;
				p[1]=tag,p[2]=i;
				d[2]=y-x+1;
				d[1]=R-L+1-d[2];
			}
			else
			{
				p[++len]=i;
				for(int j=x;j<=y;j++)
					d[a[j]]--,d[a[j]=len]++;
			}
			work(len,num);
		}
		for(auto k:v[i]) ans[k.second]+=b2::qry(k.first,num);
	}
}
void brute(int l,int r,int k)
{
	if(l>r) return;
	int x=op[k],w=(l-1)/B;
	if(x==-1)
	{
		if(tag[k]) b1::add(tag[k],1ll*(r-l+1)*op[tag[k]]);
		else for(int i=l;i<=r;i++) b1::add(a[i],op[a[i]]);
	}
	else
	{
		if(tag[w])
			for(int i=(w-1)*B+1;i<=w*B;i++) a[i]=tag[w];
		for(int i=l;i<=r;i++) a[i]=k;
		tag[w]=0;
	}
}
int main()
{
//	freopen("mfsn.in","r",stdin);
//	freopen("mfsn.out","w",stdout);
	scanf("%d%d%d",&n,&m,&Q);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&op[i],&l[i],&r[i]);
		if(op[i]==2) op[i]=-1;
		else scanf("%d",&op[i]);
	}
	for(int i=1,l,r;i<=Q;i++)
	{
		scanf("%d%d",&l,&r);
		v[r].push_back({l,i});
	}
	for(int i=1;i<=n;i++) a[i]=0;
	for(int i=1;i<=m;i++)
	{
		int k1=(l[i]+B-2)/B,k2=r[i]/B;
		if(k1>k2) brute(l[i],r[i],i);
		else
		{
			brute(l[i],k1*B,i);
			brute(k2*B+1,r[i],i);
			if(op[i]==-1)
			{
				for(int j=k1,x;j<k2;j++)
					if((x=tag[j])) b1::add(x,1ll*op[x]*B);
			}
			else for(int j=k1;j<k2;j++) tag[j]=i;
		}
		for(auto k:v[i]) ans[k.second]=b1::qry(k.first);
	}
	for(int i=1;i<=n;i+=B)
		solve(i,min(i+B-1,n));
	for(int i=1;i<=Q;i++) printf("%lld\n",ans[i]);
}