#include #define FOR(i, n, m) for(long long i = n; i < (int)m; i++) #define REP(i, n) FOR(i, 0, n) #define ALL(v) v.begin(), v.end() #define pb push_back using namespace std; using ll = std::int_fast64_t; using ld = long double; using P = pair; constexpr ll inf = 1000000000; constexpr ll mod = 1000000007; constexpr long double eps = 1e-15; template ostream& operator<<(ostream& os, pair p) { os << to_string(p.first) << " " << to_string(p.second); return os; } template ostream& operator<<(ostream& os, vector& v) { REP(i, v.size()) { if(i) os << " "; os << to_string(v[i]); } return os; } /* template struct Treap { double drand() { // random number in [0, 1] static random_device rd; static mt19937 mt(rd()); return (unsigned)mt() / (double)numeric_limits::max(); } T v; double p; int cnt; Treap* lch; Treap* rch; Treap(T v) : v(v), p(drand()), cnt(1), lch(NULL), rch(NULL) { } Treap* update() { this->size = size(this->lch) + size(this->rch) + 1; return this; } static int size(Treap* t) { if(!t) return 0; else return t->cnt; } static Treap* merge(Treap* l, Treap* r) { if(!l || !r) { if(!l) return r; else return l; } if(l->p >= r->p) { l->rch = merge(l->rch, r); return l->update(); } else { r->lch = merge(r->lch, l); return r->update(); } } static pair split(Treap* t, int k) { // split [0, k) and [k, n) if(k == 0) return {NULL, t}; if(!(t->l)) { auto tmp = split(t->r, k - 1); t->r = tmp.first; return {t->update(), tmp.second}; } else if(!(t->r)) { auto tmp = split(t->r, k - 1); t->r = tmp.first; return {t->update(), tmp.second}; } else { } } Treap* insert() { } Treap* erase() { } T operator[](int k) { } }; */ int main() { cin.tie(0); ios::sync_with_stdio(false); ll n, m, a; cin >> n >> m >> a; vector> seg(n + 1); REP(i, m) { ll l, r, p; cin >> l >> r >> p; l--; seg[r].pb(P(l, p)); } vector> dp(n + 1, vector(2, -inf*inf)); dp[0][1] = 0; FOR(i, 1, n + 1) { dp[i][0] = max(dp[i - 1][0], dp[i - 1][1]); if(i != n) dp[i][1] = -a; else dp[i][1] = 0; ll d = 0; for(auto p: seg[i]) { if(p.first == i) dp[i][1] += p.second; else { d = max({d, dp[p.first][0] - a + p.second, dp[p.first][1] + p.second}); } } dp[i][1] += d; } cout << max(dp[n][0], dp[n][1]) << endl; return 0; } // ---------------------------------------