90分,#2 WA,标准输出7430,我的程序输出7400(就差30啊啊啊)

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int val=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
		val*=10,val+=ch-'0',ch=getchar();
	return val*f;
}
inline void write(int val)
{
	if(val<0) putchar('-'),val=-val;
	if(val>9) write(val/10);
	putchar(val%10+'0');
}
int m,n,x,y,s,f[214514],size,w[32005][4],v[32005][4];
signed main()
{
	m=read(),n=read();
	for(int i=1;i<=n;i++)
	{
		x=read(),y=read(),s=read();
		if(s==0)
		{
			w[i][0]=x;
			w[i][1]+=x,w[i][2]+=x,w[i][3]+=x;
			v[i][0]=x*y;
			v[i][1]+=x*y,v[i][2]+=x*y,v[i][3]+=x*y;
		}
		else if(w[s][1]==0&&v[s][1]==0)
			w[s][1]+=x,v[s][1]+=x*y,w[s][3]+=x,v[s][3]+=x*y;
		else w[s][2]+=x,v[s][2]+=x*y,w[s][3]+=x,v[s][3]+=x*y;
	}
	for(int i=1;i<=n;i++)
		for(int j=m;j>=0;j--)
			for(int k=0;k<4;k++)
				if(j>=w[i][k])
					f[j]=max(f[j],f[j-w[i][k]]+v[i][k]);
	write(f[m]);
	return 0;
}