// UUID: aa8d7786-82e4-4c03-8eaa-22f8b75c1351
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n , k; cin >> n >> k;
    vector<array<int , 3>> a;
    for(int i = 0; i < n; i++){
        int b , c , d; cin >> b >> c >> d;
        a.push_back({d , b , c});
    }
    sort(a.begin() , a.end());
    vector<int> dp(k+1 , 0);
    int ans = 0;
    for(int i = 0; i < n; i++){
        for(int j = k; j >= a[i][1]; j--){
            dp[j] = max(dp[j] , dp[j-a[i][1]]+a[i][2]);
        }
        ans = max(ans , dp[k-a[i][0]]);
    }
    cout << ans << endl;
}