poj----3616

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int N,M,R,dp[1010],ans=0;
struct time
{
    int f,b,e;
}t[1010];
bool cmp(time p,time q)
{
    if(p.f<q.f) return true;
    else if(p.f==q.f&&p.b<q.b) return true;
    return false;
}
int main()
{
    //freopen("jeslie.txt","r",stdin);
    scanf("%d%d%d",&N,&M,&R);
    for(int i=0;i<M;i++)
        scanf("%d%d%d",&t[i].f,&t[i].b,&t[i].e);
    sort(t,t+M,cmp);
    for(int i=0;i<M;i++)
        dp[i]=t[i].e;
    for(int i=0;i<M;i++)
	{
		for(int j=0;j<i;j++)
		{
			if(t[i].f>=t[j].b+R)
			dp[i]=max(dp[i],(dp[j]+t[i].e));
		}
		ans=max(ans,dp[i]);
	}
    printf("%d\n",ans);
    return 0;
}