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

#define int long long
#define pii pair<int, int>
#define fi first
#define se second

signed main() {
	int n, k;
    cin >> n >> k;
    vector<pii> v(n);
    vector<int> va(n+1), vb(n+1);
    for (int i = 1; i <= n; i++) {
        cin >> va[i] >> vb[i] >> v[i-1].fi;
        v[i-1].se=i;
    }
    sort(v.begin(), v.end());
    int maxi = 0;
    vector<int> dp(k+1);
    for (auto [c, i] : v) {
        int a = va[i], b = vb[i];
        for (int j = k; j >= a; j--) {
            dp[j]=max(dp[j],dp[j-a]+b);
            if (j<=k-c)maxi=max(maxi,dp[j]);
        }
    }
    cout<<maxi;
}