WA了#5，#6。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
int n,W,x,y,v[maxn][maxn],w[maxn][maxn],c[maxn],f[maxn],b[maxn];
signed main(){
	scanf("%d%d",&W,&n);
	for(int i=1;i<=n;++i){
		scanf("%d%d%d",&x,&y,&c[i]);
		w[c[i]][++b[c[i]]]=x;
		v[c[i]][b[c[i]]]=y;
	}
	for(int i=1;i<=n;++i)
		for(int j=W;j>=0;--j)
			for(int k=1;k<=c[i];++k)
				if(j>=w[i][k])
					f[j]=max(f[j],f[j-w[i][k]]+v[i][k]);
	printf("%d",f[W]);
	return 0;
}