#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; class Data { public: int l, r; long long p; bool operator<(const Data& other) const{ return l < other.l; } }; const long long INF = LLONG_MAX / 2; int main() { int n, m; long long a; cin >> n >> m >> a; vector v(m); for(int i=0; i> v[i].l >> v[i].r >> v[i].p; -- v[i].l; } sort(v.begin(), v.end()); vector dp(n+1, -INF); dp[0] = 0; int k = 0; long long tmp = 0; for(int i=0; i