#include<bits/stdc++.h>
using namespace std;
#define itn long long
#define tin long long
#define iny long long
#define ity long long
#define iyn long long
#define yin long long
#define int long long
#define nyi long long
#define nit long long
int w[10010],v[10010];   
int low[10010],high[10010];   
int dp[10010][10010];   
bool e[10010];    
signed main() {
	int n,m,p;
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++){
    	cin>>w[i]>>v[i];
	} 
    for(int i=1;i<=n;i++) {
        low[i]=1;
        high[i]=m;
    }
    int a,b,c;
    for(int i=1;i<=p;i++) {
        cin>>a>>b>>c;
        e[a]=1;
        low[a]=b+1;
        high[a]=c-1;
    }
    memset(dp,0x3f,sizeof(dp));
    for(int i=1;i<=m;i++){
    	dp[0][i]=0;
	} 
    for(int i=1;i<=n;i++) {
        for(int j=w[i]+1;j<=m+w[i];j++){
        	dp[i][j]=min(dp[i-1][j-w[i]]+1,dp[i][j-w[i]]+1);
		}
        for(int j=m+1;j<=m+w[i];j++){
        	dp[i][m]=min(dp[i][m],dp[i][j]);
		}
        for(int j=1;j<=m-v[i];j++){
        	dp[i][j]=min(dp[i][j],dp[i-1][j+v[i]]);
		}
        for(int j=1;j<low[i];j++){
        	dp[i][j]=dp[0][0];
		}
        for(int j=high[i]+1;j<=m;j++){
        	dp[i][j]=dp[0][0];
		}
    }
    int ans=dp[0][0];
    for(int j=1;j<=m;j++) {
        ans=min(ans,dp[n][j]);
    }
    if(ans<dp[0][0]){
    	printf("1\n%d\n",ans);
	} 
    else{
        int i,j;
        for(i=n;i>=1;i--) {
            for(j=1;j<=m;j++) {
                if(dp[i][j]<dp[0][0]){
                	break;
				} 
            }
            if(j<=m){
            	break;
			} 
        }
        ans=0;
        for(int j=1;j<=i;j++) {
            if(e[j]){
            	ans++;
			}
        }
        printf("0\n%d\n",ans);
    }
    return 0;
}