求助

#include<cstdio>
#include<algorithm>
using namespace std;
typedef struct Line{
	int l,r,val;
	bool operator <(const Line& L){
		return l>L.l;
	}
};
Line a[1010];
int n,m,r;
int d[1000010];

int main(){
	scanf("%d%d%d",&n,&m,&r);
	int i;
	for(i=1;i<=m;i++)
		scanf("%d%d%d",&a[i].l,&a[i].r,&a[i].val);
	sort(a+1,a+1+m);
	int cur=1;
	for(i=n;i>0;i--){
		d[i]=d[i+1];
		while(a[cur].l==i){
			d[i]=max(d[i],d[a[cur].r+r]+a[cur].val);
			cur++;
		}
	}
	printf("%d",d[1]);
}