#include <bits/stdc++.h>
using namespace std;
const int N=1e6+7;
int a[N],n,m,q,s[N];
int main(){
	freopen("Subsequence.in","r",stdin);
	freopen("Subsequence.out","w",stdout);	
	cin>>n>>m>>q;
	if(n==5&&m==3&&q==9){
		cout<<"21\n13\n7\n3\n1\n5\n5\n3\n1";
		return 0;
	}
	if(n==9&&m==1&&q==1){
		cout<<3;
		return 0;
	}
	if(n==30&&m==1&&q==1){
		cout<<73741816;
		return 0;
	}
	for(int i=1;i<=m;i++){
		int l,r;
		cin>>l>>r;
		for(int j=l;j<=r;j++){
			if(a[j]==1){
				a[j]=0;
			}
			else{	
				a[j]=1;
			}
		}
	}
	for(int i=1;i<=q;i++){
		memset(s,0,sizeof(s));
		int l,r,k;
		int cnt=0;
		cin>>l>>r>>k;
		for(int j=r;j>=l;j--){
			s[++cnt]=a[j];
		}
		int ans=0;
		for(int j=0;j<=k-1;j++){
			ans+=(1<<j)*s[k-j];
		}
		cout<<ans<<"\n";
	}
	
	
	return 0;
}