#include <bits/stdc++.h>
#define N 4010
using namespace std;
struct d
{
	int a,e,t;	
};
struct cmp
{
	bool operator()(const d &p, const d &q)
	{
		return p.t<q.t;
	}	
};
int dp[2][N][2];
signed main()
{
	int n,k;
	cin>>n>>k;
	vector<d>h(n);
	for(int i=0;i<n;i++)
	{
		int a,b,c;
		cin>>a>>b>>c;
		h[i].a=a;
		h[i].e=b;
		h[i].t=c;
	}
	sort(h.begin(),h.end(),cmp());
	for(int j=1;j<=n;j++)
	{
		int z;
		bool b=j&1;
		for(int i=1;i<=k;i++)
		{
			z=i-h[j-1].a;
			if(z>=0) dp[0][i][b]=max(dp[0][i][!b],dp[0][z][!b]+h[j-1].e);
			else dp[0][i][b]=dp[0][i][!b];
			
			z=z-h[j-1].t;
			if(z>=0) dp[1][i][b]=max(dp[1][i][!b],dp[0][z][!b]+h[j-1].e);
			else dp[1][i][b]=dp[1][i][!b];
		}
	}

	
	cout<<dp[1][k][n&1];
	return 0;
}