#include using namespace std; vector > adj[100005]; long long int dp[100005][2]; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n,m,a,l,r,p; cin >> n >> m >> a; for(int i=0;i> l >> r >> p; adj[l].push_back(make_pair(r,p)); } for(int i=0;i<=n;i++) { dp[i][0] = -1e18; dp[i][1] = -1e18; } dp[0][1] = 0; for(int i=1;i<=n;i++) { if(dp[i-1][0]!=-1e18) { for(auto it : adj[i]) { int j = it.first; int get = it.second; if(j!=n) { dp[j][1] = max(dp[j][1],dp[i-1][0] + get - a); } else { dp[j][1] = max(dp[j][1],dp[i-1][0] + get); } } } if(dp[i-1][1]!=-1e18) { for(auto it : adj[i]) { int j = it.first; int get = it.second; if(j!=n) { dp[j][1] = max(dp[j][1],dp[i-1][1] + get - a); } else { dp[j][1] = max(dp[j][1],dp[i-1][1] + get); } } } dp[i][0] = max(dp[i][0],dp[i-1][0]); dp[i][0] = max(dp[i][0],dp[i-1][1] - a); } long long int res = -1e18; for(int i=0;i<=n;i++) { //cout << i << ' ' << dp[i][0] << ' ' << dp[i][1] << '\n'; res = max(res,max(dp[i][0],dp[i][1])); } cout << res << '\n'; return 0; }