90分WA#8和#13求大佬帮忙

#include <bits/stdc++.h>
#define INF 0x3f3f3f
using namespace std;
int num,ans,f[10001][1001],flag[10001],high[10001],low[10001],x[10001],y[10001],n,m,k,die;
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x[i],&y[i]);
    }
    memset(f,INF,sizeof(f));
    for(int i=1;i<=n;i++)
    {
        high[i]=m;
        low[i]=1;
    }
    for(int i=1;i<=k;i++)
    {
        int p,l,h;
        scanf("%d%d%d",&p,&l,&h);
        flag[p]=1;
        low[p]=l+1;
        high[p]=h-1;
    }
    for(int i=1;i<=m;i++) f[0][i]=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=x[i]+1;j<=x[i]+m;j++)
        {
            f[i][j]=min(f[i-1][j-x[i]]+1,f[i][j-x[i]]+1);
        }
        for(int j=m+1;j<=x[i]+m;j++)
        {
            f[i][m]=min(f[i][m],f[i][j]);
        }
        for(int j=1;j<=m-y[i];j++)
        {
            f[i][j]=min(f[i][j],f[i-1][j+y[i]]);
        }
        for(int j=1;j<low[i];j++)
        {
            f[i][j]=INF;
        }
        for(int j=high[i]+1;j<=m;j++)
        {
            f[i][j]=INF;
        }
    }
    ans=INF;
    for(int i=1;i<=m;i++)
    {
        ans=min(f[n][i],ans);
    }
    if(ans!=INF)
    {
        printf("1\n%d",ans);
        return 0;
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=1;j<=m;j++)
        {
        	if(f[i][j]<INF)
        	{
        		die=i;
        		break;
            }
        }
        if(die) break;
    }
    for(int i=1;i<=die;i++)
    {
    	if(flag[i]) num++;
    }
    printf("0\n%d\n",num);
    return 0;
}