#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define cpy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n,m,q;
bool a[200005];

int main(){
    freopen("Subsequence.in" ,"r",stdin );
    freopen("Subsequence.out","w",stdout);
    cin>>n>>m>>q;
    foru(i,1,m){
        ll l,r;
        cin>>l>>r;
        foru(j,l,r)a[j]=!a[j];
    }
    // foru(i,1,n){
    //     cerr<<a[i]<<" ";
    // }
    foru(i,1,q){
        ll l,r,k,cnt=0,ans=0;
        cin>>l>>r>>k;
        vector<bool>b;
        foru(j,l,r){
            if(a[j]||(cnt+r-j+1)==k){
                cnt++;
                b.push_back(a[j]);
            }
            if(cnt==k)break;
        }
        for(ll i=b.size()-1,j=0;i>=0;i--,j++){
            ans+=(b[i]*(1<<j));
            // cerr<<b[i]<<" ";
        }
        // cerr<<endl;
        // cerr<<b.size()<<endl;
        cout<<ans%1000000007<<"\n";
    }
    return 0;
}