#include <map>

 #include <set>

 #include <stack>

 #include <queue>

 #include <cmath>

 #include <ctime>

 #include <vector>

 #include <cstdio>

 #include <cctype>

 #include <cstring>

 #include <cstdlib>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 #define INF 0x3f3f3f3f

 #define MAX(a,b) (a > b ? a : b)

 #define MIN(a,b) (a < b ? a : b)

 #define mem0(a) memset(a,0,sizeof(a))

 typedef long long LL;

 const double eps = 1e-;

 const int MAXN = ;

 const int MAXM = ;

 struct NODE

 {

     int p,q;

     int val;

 }item[MAXN];

 int N, M, DP[MAXM];

 int cmp(NODE a, NODE b)

 {

     return a.q-a.p < b.q-b.p;

 }

 int main()

 {

     while(~scanf("%d %d", &N, &M))

     {

         mem0(DP);

         for(int i=;i<N;i++)scanf("%d %d %d", &item[i].p, &item[i].q, &item[i].val);

         sort(item, item+N, cmp);

         for(int i=;i<N;i++)

         {

             for(int j=M;j>=item[i].q;j--)

             {

                 DP[j] = max(DP[j], DP[j-item[i].p]+item[i].val);

             }

         }

         printf("%d\n", DP[M]);

     }

     return ;

 }