U175207.车站限流调度

一条线路上一共有 n 个车站，编号从 1 到 n，按顺序排成一条直线。
有 m 批乘客，第 i 批乘客有三个信息：(s_i)（上车站）、(t_i)（下车站，(t_i>s_i)）、(c_i)（人数）。
这批乘客会在 (s_i) 上车，一直坐到 (t_i) 下车。

列车有一个动态限流规则：
对于任意一个区间 ([l,r])（(l<r)），定义 (f(l,r)) 为：所有满足 (s_i\le l) 并且 (t_i\ge r) 的乘客总人数。
简单说：跨过区间 ([l,r]) 的乘客总数。

现在给定一个阈值 K，我们可以删除若干批乘客（整批删，不能只删一部分）。
要求：删除之后，对于所有满足 (r=l+1) 的相邻车站对 ([l,l+1])，跨过它的乘客总数 (\le K)。

也就是：任意两个相邻车站之间，车上同时存在的乘客数量不能超过 K。

我们的目标不是随便删，而是最大化保留乘客的总人数。
输出这个最大保留总人数。

---

第一行三个整数：(n,m,K)
接下来 m 行，每行三个整数 (s_i,t_i,c_i)，保证 (1\le s_i < t_i \le n,;c_i>0)

一行一个整数：可以保留的乘客人数的最大值。