AT_past201912_n 整地

坐标轴上有 $n$ 个区间，每个区间均在左端点为 $0$，右端点为 $w$ 的线段内。第 $i$ 个区间的左右端点表示的数字分别为 $l_i$ 和 $r_i$。 现在你要去掉一部分区间，使得有一段长度为 $c$ 的线段没有被任何区间覆盖。第 $i$ 个区间删去的代价为 $p_i$。请输出你所花费的最小代价。

第一行为三个整数 $n,w,c$。 接下来 $n$ 行，每行三个整数 $l_i,r_i,p_i$。

一行一个整数，最小代价。（若不需要删去任何一个区间，输出`0`即可。） ### 数据规模与约定 $1 \le n \le 100000$，$10 \le w \le 10^9$，$1 \le c \le w$，$0 \le l_i \lt r_i \le w$，$1 \le p_i \le 10^9$。

### 注意 この問題に対する言及は、2019年12月29日 05:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leqq\ N\ \leqq\ 100,000 $ - $ 10\ \leqq\ W\ \leqq\ 1,000,000,000 $ - $ 1\ \leqq\ C\ \leqq\ W $ - $ 0\ \leqq\ l_i\