#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; } long long mapping(long long f,long long x){ return f+x; } long long composition(long long f,long long g){ return f+g; } long long id(){ return 0; } int main(){ int N; long long S,H; cin >> N >> S >> H; long long X[N]; long long Y[N]; long long Z[N]; for(int i=0;i> X[i] >> Y[i] >> Z[i]; } lazy_segtree dpx(N); segtree dpy(N); dpx.set(0,Z[0]); if(Y[0]-X[0]<=S){ dpy.set(0,Z[0]); } for(int i=1;i