#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct Range { int l; int r; ll p; Range(int l = -1, int r = -1, ll p = 0) { this->l = l; this->r = r; this->p = p; } }; int main() { int N, M; ll A; cin >> N >> M >> A; vector range_list[N + 1]; for (int i = 0; i < M; ++i) { Range range; cin >> range.l >> range.r >> range.p; range_list[range.l].push_back(range); } ll dp[N + 2]; memset(dp, 0, sizeof(dp)); for (int i = 1; i <= N; ++i) { dp[i] = max(dp[i], dp[i - 1]); for (Range &range : range_list[i]) { if (range.l == 1) { dp[range.r + 1] = max(dp[range.r + 1], dp[i] + range.p); } else { dp[range.r + 1] = max(dp[range.r + 1], dp[i] + range.p - A); } } } ll ans = 0; for (int i = 1; i <= N + 1; ++i) { if (i <= N) { ans = max(ans, dp[i] - A); } else { ans = max(ans, dp[i]); } } cout << ans << endl; return 0; }