头好痛，好像..要长脑子

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

const int N=1e5+100;

int n,m,k,up[N],down[N],l[N],h[N],f[1145][N];

int main()
{
	scanf("%d%d%d",&n,&m,&k);
	
	for(int i=1;i<=n;i++)
		scanf("%d%d",&up[i],&down[i]);
	
	for(int i=1;i<=n;i++)
	{
		l[i]=0;
		h[i]=m+1;
	}
	
	for(int i=1;i<=k;i++){
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		l[x]=y,h[x]=z;
	}

	memset(f,0x3f,sizeof f);
	for(int i=1;i<=m;i++) f[0][i]=0;
	
	for(int i=1;i<=n;i++)
	{
		for(int j=up[i]+1;j<=m+up[i];j++)
			f[i][j]=min(f[i-1][j-up[i]]+1,f[i][j-up[i]]+1);
		for(int j=m+1;j<=m+up[i];j++)
			f[i][m]=min(f[i][m],f[i][j]);
		for(int j=1;j<=m-down[i];j++)
			f[i][j]=max(f[i][j],f[i-1][j+down[i]]);
		
		for(int j=1;j<=l[i];j++) f[i][j]=f[0][0];
		for(int j=m;j>=h[i];j--) f[i][j]=f[0][0];
		cout<<i<<endl;
		for(int k=1;k<=m;k++)
			cout<<f[i][k]<<" ";
		cout<<endl;	
	}
	int ans=f[0][0];
	
	for(int i=1;i<=m;i++) ans=min(ans,f[n][i]);
	if(ans>=f[0][0]){
		cout<<"0"<<endl;
		for(int i=n;i>=0;i--)
		{
			for(int j=1;j<=m;j++)
				if(f[i][j]<f[0][0])
				{
					cout<<i;
					return 0;
				}
		}
	}
	else cout<<"1"<<endl<<ans;
	return 0;
}