#include<bits/stdc++.h>
using namespace std;
using ll = long long ;

#define chkmx(x,y) (x)=max((x),(y))

const int MAXN=5001, MAXK=5001;

int n,k;
ll dp[2][MAXK];

struct Property {
	ll price, value, tax;
	bool operator<(const Property& other) const {
		return tax<other.tax;
	}
};

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n>>k;
	vector<Property> lst(n);
	for(int i=0;i<n;++i) {
		cin>>lst[i].price>>lst[i].value>>lst[i].tax;
	}
	
	sort(lst.begin(), lst.end());
	
	ll ans=0;
	for(int i=1;i<=n;++i) {
		for(int j=0;j<=k;++j) {
			dp[i&1][j]=dp[(i&1)^1][j];
		}
		
		for(int j=0;j+lst[i-1].price<=k;++j) {
			chkmx(dp[i&1][j], dp[(i&1)^1][j+lst[i-1].price]+lst[i-1].value);
		}
		
		for(int j=lst[i-1].tax;j<=k;++j) {
			chkmx(ans, dp[i&1][j]);
		}
	}
	
	cout<<ans<<"\n";
	return 0;
}