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}$，输入均为整数。