#include<iostream>
#include<vector>
#define int long long
#define inf 999999999
using namespace std;
const int N=10005,M=1005;
int n,m,k,p,l,h,ans=inf,suma=0;
int a[N][M],sum[N],xx[N],x[N],y[N];
int dp[N][M];
int dfs(int i,int j){
	if(j<=0||a[i][j]==0){
		suma=max(suma,sum[i-1]);
		return inf;
	}
	if(dp[i][j]!=inf) return dp[i][j];
	if(i==n){
		return 0;
	}
	dp[i][j]=dfs(i+1,j-y[i]);
	for(int k=1;(k-1)*x[i]+j<=m;k++){
		dp[i][j]=min(dp[i][j],dfs(i+1,min(j+k*x[i],m))+k);
	}
	return dp[i][j];
}
signed main(){
	cin>>n>>m>>k;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			a[i][j]=1;
			dp[i][j]=inf;
		}
	}
	for(int i=0;i<n;i++) cin>>x[i]>>y[i];
	for(int i=1;i<=k;i++){
		cin>>p>>l>>h;xx[p]++;
		for(int j=0;j<=l;j++) a[p][j]=0;
		for(int j=h;j<=m;j++) a[p][j]=0;
	}
	sum[0]=xx[0];
	for(int i=1;i<=n;i++) sum[i]=sum[i-1]+xx[i];
	for(int i=0;i<=m;i++){
		ans=min(ans,dfs(0,i));
	}
	if(ans!=inf) cout<<1<<endl<<ans;
	else cout<<0<<endl<<suma;
	return 0;
}