#include #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") using namespace std; using ll = long long; const ll mod = 998244353; #define fi first #define se second #define rep(i,n) for(ll i=0;i struct RMQ{ const T INF=0; ll N; vector dat; RMQ(ll N_):N(),dat(N_*4,INF){ ll x=1; while(N_>x) x*=2; N=x; } void update(ll i,T x){ i+=N-1; dat[i]=max(dat[i],x); while(i>0){ i=(i-1)/2; dat[i]=max(dat[i*2+1],dat[i*2+2]); } } T query(ll a,ll b){return query_sub(a,b,0,0,N);} T query_sub(ll a,ll b,ll k,ll l,ll r){ if(r<=a||b<=l){ return INF; }else if(a<=l&&r<=b){ return dat[k]; }else{ T vl=query_sub(a,b,k*2+1,l,(l+r)/2); T vr=query_sub(a,b,k*2+2,(l+r)/2,r); return max(vl,vr); } } }; int main() { ll N,S,H; cin >> N >> S >> H; vector X(N),Y(N),Z(N); rep(i,N){ cin >> X[i] >> Y[i] >> Z[i]; } RMQ dp1(N),dp2(N); rep(i,N) if(Y[i]-X[i]<=S){ dp1.update(i,Z[i]); dp2.update(i,Z[i]); } rep(i,N){ if(Y[i]-X[i]<=S){ ll k=upper_bound(all(Y),X[i]-H)-Y.begin(); if(k>0){ ll x=dp2.query(0,k); dp1.update(i,x+Z[i]); dp2.update(i,x+Z[i]); } } ll k=lower_bound(all(X),Y[i]-S)-X.begin(); if(k