#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i ) #define rep(i,n) REP(i,0,n) typedef long long ll; ll dp[101010]; int main(){ ll n,m; cin>>n>>m; ll a; cin>>a; vector> v[n]; rep(i,m){ int x,y,z; cin>>x>>y>>z; --x;--y; if(y!=n-1)z-=a; v[y].emplace_back(x,z); } rep(i,n){ dp[i+1]=dp[i]; for(auto p : v[i]){ dp[i+1]=max(dp[i+1],dp[p.first]+p.second); } } cout<