救救孩子，WA了一早上，莫名64

#include<cstdio>
#include<algorithm>
const int MAXN=101,MAXT=1001;
int d,n,t[MAXN],f[MAXN][MAXT],h[MAXN],ans,ext[MAXN],mah;
using namespace std;
void swap(int x,int y)
{
	int k=t[x];
	t[x]=t[y];
	t[y]=k;
	k=ext[x];
	ext[x]=ext[y];
	ext[y]=k;
	k=h[x];
	h[x]=h[y];
	h[y]=k;
}
int main()
{
	scanf("%d%d",&d,&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d%d%d",&t[i],&ext[i],&h[i]);
	}
	for(int i=1;i<n;++i)
		for(int j=i+1;j<=n;++j)
		if(t[i]>t[j])
			swap(i,j);
	f[0][0]=10;
	for(int i=1;i<=n;++i)
	{
		for(int j=0;j<h[i];++j)
		{
			if(f[i-1][j]!=0)
				f[i][j]=f[i-1][j]+ext[i];
			if(f[i][j]>ans)
				ans=f[i][j];
			if(j>=d&&f[i][j]>=t[i])
			{
				printf("%d",t[i]);
				return 0;
			}
		}
		for(int j=h[i];j<=d+h[i];++j)
		{
			
			if(f[i-1][j]==0)
				f[i][j]=f[i-1][j-h[i]];
			else
				f[i][j]=max(f[i-1][j-h[i]],f[i-1][j]+ext[i]);
			if(f[i][j]>ans)
				ans=f[i][j];
			if(j>=d&&f[i][j]>=t[i])
			{
				printf("%d",t[i]);
				return 0;
			}
		}
		if(f[i][d]!=0&&f[i][d]>=t[i])
		{
			printf("%d",t[i]);
			return 0;
		}
	}
	printf("%d",ans);
	return 0;
}