AT_past202112_i 直通エレベーター

有一张 $n$ 点（编号 $1$ 到 $n$） $(n+m-1)$ 边的无向图。在所有边中，前 $(n-1)$ 条边中的第 $i$ 条连接点 $i$ 和点 $i+1$，长度均为 $1$；后 $m$ 条中，第 $i$ 条连接点 $a_i$ 和点 $b_i$，长度为 $c_i$。 请求出从点 $1$ 到点 $n$ 的最短路径长度。

>$n$ $m$ > >$a_1$ $b_1$ $c_1$ > >... > >$a_m$ $b_m$ $c_m$

一行一个正整数。

#### 样例 #1 说明 路径为`1 2 5 4 10`，长度为 $1+1+1+3=6$。 #### 数据规模与约定 对于 $100\%$ 的数据，保证：$2 \le n \le 10^{18}$，$1 \le m \le 10^5$，$1 \le a_i \lt b_i \le n$，$1 \le c_i \le 10^{18}$，输入均为整数。