怎么调都是95pts，炸了

#include<bits/stdc++.h>
#define int long long
#define maxn 10010
#define maxm 1600
#define inf 0x3f3f3f3f

using namespace std;
int n,m,k;
int x[maxn],y[maxn];
int low[maxn],high[maxn];
int dp[maxn][maxm];
bool flag[maxn];
int ans=inf;

void work(){
	for(int i=1;i<=m;i++) dp[0][i]=0;
	for(int i=1;i<=n;i++){
		for(int j=x[i]+1;j<=x[i]+m;j++)  dp[i][j]=min(dp[i-1][j-x[i]]+1,dp[i][j-x[i]]+1);
		for(int j=m+1;j<=x[i]+m;j++) dp[i][m]=min(dp[i][m],dp[i][j]);
		for(int j=1;j<=m-y[i];j++) dp[i][j]=min(dp[i][j],dp[i-1][j+y[i]]);
		for(int j=1;j<low[i];j++) dp[i][j]=inf;
		for(int j=high[i]+1;j<=m;j++) dp[i][j]=inf;
	}
}

void check(){
	int i,j;
	for(i=n;i>=1;i--){
		for(j=1;j<=m;j++) if(dp[i][j]<inf) break;
		if(j<=m) break;
	}ans=0;
	for(j=1;j<=i;j++) if(flag[j]) ans++;
	printf("0\n%lld\n",ans);
}

signed main(){
	freopen("1.in","r",stdin);
	freopen("1.out","w",stdout);
	memset(dp,0x3f,sizeof dp);
	scanf("%lld %lld %lld",&n,&m,&k);
	for(int i=1;i<=n;i++) scanf("%lld %lld",&x[i],&y[i]);
	for(int i=1;i<=n;i++) high[i]=m,low[i]=1;
   	for(int i=1;i<=k;i++){
		int tx,ty,tz;
		scanf("%lld %lld %lld",&tx,&ty,&tz);
		flag[tx]=1,low[tx]=ty+1,high[tx]=tz-1;
	}
	work();
	for(int i=1;i<=m;i++) ans=min(ans,dp[n][i]);
	if(ans<inf){
		printf("1\n%lld\n",ans);
		return 0;
	}
	check();
	return 0;
}