P1776 宝物筛选 样例过了，提交后全部WA

#include<bits/stdc++.h>
using namespace std;
long long n,m,s=0,ans=0;;
struct f
{
	long long a,b,c;
}v[1000000];
int cmp(f aa,f bb)
{
	if((aa.a==bb.a)&&(aa.b==bb.b)) return aa.c>bb.c;
	if(aa.a==bb.a) return aa.b<bb.b;
	return aa.a>bb.a;
}
int cmp_1(f aa,f bb)
{
	return aa.b<bb.b;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>v[i].a>>v[i].b>>v[i].c;
	sort(v+1,v+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=v[i].c;j++)
		{
			if(s+v[i].b<=m)
			{
				ans+=v[i].a;
				s+=v[i].b;
			}
			else
			{
				cout<<ans;
				return 0;
			}
		}
	}
	cout<<ans;
return 0;
}