#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b>n>>m>>a; ll dp[n+1]={}; for(int i=1;i<=n;i++)dp[i]=-a; vector>> g(n+1); rep(i,m){ ll l,r,p;cin>>l>>r>>p;l--; g[r].push_back(make_pair(l,p)); } ll mx=dp[0]; for(int i=1;i<=n;i++){ chmax(dp[i],mx-(i==n?0:a)); for(auto p:g[i]){ chmax(dp[i],dp[p.first]+p.second-(i==n?0:a)); } chmax(mx,dp[i]); } ll ans=0; rep(i,n+1)chmax(ans,dp[i]); cout<