### 问题描述 这是一道标记永久化练习题。 给定一张 $N$ 个点的有向图，其中 $\forall 1 \leq i < N$，第 $i$ 个点向第 $[l_i,r_i]$ 个点连边，边权为 $w_i$，保证有 $i < l_i \leq r_i \leq N$。 求解 $1$ 号点到 $N$ 号点的最短路长度。 ### 输入格式 第一行包含 $1$ 个正整数 $N$，表示节点个数。 之后 $N-1$ 行，每行给定 $3$ 个整数，分别表示 $l_i,r_i,w_i$。 ### 输出格式 输出共一行，输出一个整数，表示最终答案。 ### 样例输入 ```text 4 2 3 1 3 3 -1 4 4 -1 ``` ### 样例输出 ```text -1 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^5,|w_i| \leq 10^3$。