#include<bits/stdc++.h>
int n,m,k;
int x[200086];
int y[200086];
int d[200086];
int u[200086];
int f[10086][2086];
bool flag[200086];
int main(){
    std::cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
        std::cin>>x[i]>>y[i];
    for(int i=1;i<=n;i++){
        u[i]=m+1;
        d[i]=1;
    }
    while(k--){
        int p,l,h;
        std::cin>>p>>l>>h;
        flag[p]=true;
        d[p]=++l;
        u[p]=h;
    }
    memset(f,0x3f,sizeof f);
    memset(f[0],0,sizeof f[0]);
    for(int i=1;i<=n;i++){
        for(int j=x[i]+1;j<=x[i]+m;j++) 
            f[i][j]=std::min(f[i-1][j-x[i]],f[i][j-x[i]])+1;
        for(int j=m+1;j<=x[i]+m;j++)
            f[i][m]=std::min(f[i][m],f[i][j]);
        for(int j=1;j<=m-y[i];j++)
            f[i][j]=std::min(f[i][j],f[i-1][j+y[i]]);
        for(int j=1;j<d[i];j++)
            f[i][j]=0x3f3f3f3f;
        for(int j=u[i];j<=m;j++)
            f[i][j]=0x3f3f3f3f;
    }
    int ans=0x3f3f3f3f;
    for(int i=1;i<=m;i++)
        ans=std::min(ans,f[n][i]);
    if(ans!=0x3f3f3f3f){
        std::cout<<"1\n"<<ans;
        exit(0);
    }
    ans=0;
    while(n--){
        bool flag=false;
        for(int j=1;j<=m;j++)
            if(f[n][j]!=0x3f3f3f3f){
                flag=true;
                break;
            }
        if(flag)
            break;
    }
    for(int i=1;i<=n;i++)
        if(flag[i])
            ans++;
    std::cout<<"0\n"<<ans;
    return 0;
}

rt