#include #include using namespace std; using namespace atcoder; long long op(long long a,long long b){ return max(a,b); } long long e(){ return 0LL; } int main(){ int N; long long S,H; cin >> N >> S >> H; //dp[i]:=i番目の授業を受けた時点での知識の最大値 //Y[i]-X[i]>Sのとき,dp[i]=0 //dp[i]=max{dp[j] | Y[j]<=X[i]-H} segtree dp(N); long long x,y,z; cin >> x >> y >> z; long long X[N]; long long Y[N]; X[0]=x; Y[0]=y; if(y-x<=S){ dp.set(0,z); } for(int i=1;i> x >> y >> z; if(y-x>S){ dp.set(i,0); continue; } dp.set(i,z); int r=upper_bound(Y,Y+i,X[i]-H)-Y; r--; int maximum=dp.prod(0,r); dp.set(i,maximum+z); X[i]=x; Y[i]=y; } cout << dp.all_prod() << endl; }