#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][2]; int main(){ int 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; v[y].emplace_back(x,z); } rep(i,n){ dp[i+1][0]=max(dp[i][0],dp[i][1]); dp[i+1][1]=max(dp[i][0],dp[i][1])-a; for(auto p : v[i]){ dp[i+1][1]=max(dp[i+1][1],dp[p.first][1]+p.second-a); } } cout<