#include<stdio.h> #include<string.h> int main(void) { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j,t,p[505],q[505],v[505],c[505],s[5005]; memset(s,0,sizeof(s)); for(i=0;i<n;i++) {scanf("%d%d%d",&p[i],&q[i],&v[i]); c[i]=q[i]-p[i]; } for(i=1;i<n;i++) for(j=0;j<n-i;j++) if(c[j]>c[j+1]) { t=c[j];c[j]=c[j+1];c[j+1]=t; t=p[j];p[j]=p[j+1];p[j+1]=t; t=q[j];q[j]=q[j+1];q[j+1]=t; t=v[j];v[j]=v[j+1];v[j+1]=t; } for(i=0;i<n;i++) for(j=m;j>=q[i];j--) { s[j]=s[j]>s[j-p[i]]+v[i]?s[j]:s[j-p[i]]+v[i]; } printf("%d\n",s[m]); } return 0; }