// UUID: d4c096f1-d450-49ac-82d4-26dbb0d2a7d4
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, k;
    cin >> n >> k;
    vector<array<int,3>>v(n);
    for(int i = 0; i < n;i++){
        cin >> v[i][1] >> v[i][2] >> v[i][0];
    }
    int ans = 0;
    sort(v.begin(), v.end());
    vector<int>dp(k+1);
    for(int i = 0; i < n; i++){
        ans = max(ans, dp[max(0ll,k-v[i][0]-v[i][1])] + v[i][2]);
        for(int j = k; j - v[i][1] >= 0; j--){
            dp[j] = max(dp[j], dp[j- v[i][1]] + v[i][2]);
        }
    }
    cout << ans;
}