#include using namespace std; using i64=int_fast64_t; using pii=pair; template constexpr T inf=numeric_limits::max() / (T)2; template using minheap=priority_queue,greater>; #define fir first #define sec second #define mkp make_pair #define mkt make_tuple #define emb emplace_back #define all(v) begin(v),end(v) i64 binry(i64 ok, i64 ng, const function &f) { while(abs(ok-ng)>1) { i64 mid=(ok+ng)/2; (f(mid) ? ok : ng) = mid; } return ok; } int n,m,A; vector segs[1<<17]; i64 dp[1<<17]; signed main() { cin>>n>>m>>A; for(int i=0; i>l>>r>>p; segs[r-1].emplace_back(l-1,p); } fill(dp,dp+n+2,-inf); dp[0]=0; for(i64 i=0,rui=0; i