// Source: https://usaco.guide/general/io

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

struct prop {
	int price;
	int val;
	int tax;
	bool operator<(const prop& masik) const {
		return tax<masik.tax;
	}
};

int dp[4001];

int main() {
	int n,k;
	cin>>n>>k;
	vector<prop> p(n);
	int ans=0;
	for (int i=0;i<n;i++){
		cin>>p[i].price>>p[i].val>>p[i].tax;
	}
	sort(p.begin(), p.end());

	for (auto i : p){
		for (int j=k;j>=i.price;j--){
			dp[j]=max(dp[j], dp[j-i.price]+i.val);
		}
		for (int j=0;j<=k-i.tax;j++){
			ans=max(ans, dp[j]);
		}
	}
	cout<<ans;
}