#include<bits/stdc++.h>
using namespace std;
const int N=1e4+5;
const int M=1e3+5;
int n,m,k;
bool have[N];
int up[N],down[N],dl[N],ul[N],dp[N][M],can_max;
/* up[i]表示在i列点一下上升的高度，down[i]表示在i列不点下降的高度
   dl存下方管子的上端，ul存上方管子的上端
   dp[i][j]表示走到第i列高度为j的步数 
*/ 
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	for(int i=0;i<n;i++) cin>>up[i]>>down[i];
	for(int i=1;i<=k;i++){
		int pos,l,h;
		cin>>pos>>l>>h;
		have[pos]=true;
		dl[pos]=l;
		ul[pos]=h;
	}//ul[i]表示i列上方管子的底端，dl[i]则表示下方管子的上端 
	for(int i=0;i<=n;i++){
		if(have[i]) continue;
		dl[i]=-1;
		dl[i]=0;
		ul[i]=m+1;//没管子的视为0~m+1 
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dp[i][j]=0x3f3f3f3f;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=dl[i]+1;j<ul[i];j++){
			//cout<<j<<endl
			if(j+down[i-1]<ul[i-1]&&j+down[i-1]>dl[i-1]){//上一列时不点击，下降的情况 
				//cout<<j+down[i-1]<<endl;
				dp[i][j]=min(dp[i][j],dp[i-1][j+down[i-1]]);
			}
			if(j==m){
				for(int temp=j;temp>j-up[i-1];temp--){
					if(temp<ul[i-1]&&temp>dl[i-1]) dp[i][j]=min(dp[i][j],dp[i-1][temp]+1);
				}
			}
			int cnt=max(1,(j-ul[i-1]-1+up[i-1]-1)/up[i-1]);//上一列至少连点了这么多次 
			int t=j-cnt*up[i-1];
			while(t>dl[i-1]){//枚举上一列可能连点的次数 
				dp[i][j]=min(dp[i][j],dp[i-1][t]+cnt);
				t-=up[i-1];
				cnt++;
			}
			if(dp[i][j]<0x3f3f3f3f){
				can_max=i;//记录最多能走到哪 
			}
		}
	}
	if(can_max==n){//走到了 
		cout<<1<<endl;
		int ans=0x3f3f3f3f;
		for(int i=1;i<ul[n];i++) ans=min(ans,dp[n][i]);
		cout<<ans<<endl;
	}
	else{//走不到 
		int ans=0;
		for(int i=1;i<=can_max;i++) if(have[i]) ans++;
		cout<<0<<endl<<ans<<endl;
	}
/*	for(int j=m;j>=1;j--){
		for(int i=0;i<=n;i++){
			if(dp[i][j]==0x3f3f3f3f) cout<<setw(4)<<-1;
			else cout<<setw(4)<<dp[i][j];
		}
		cout<<endl;
	}
*/
	return 0;
}

WA: #3,#6,#9,#11

TLE: #8,#10,#13