有一张有 $N$ 个点，编号为 $1 − N$ 的图，一开始没有边。

做 $M$ 次操作，每次操作给出三个正整数 $L, R, C，$对于每对 $≥ L$ 且 $≤ R$ 的整数对$(S, T)$, 在 $(S, T)$ 之间添加一条长度为 $C$ 的边

完成操作后, 找出操作后请计算出从顶点 $1$ 到顶点 $n$ 的最短路。

【输入格式】

从文件 path.in 中读入数据。

第一行输入两个整数 $n$, $m$ 。

接下来 $m$ 行，每行输入三个整数 $Li$, $Ri$ , $Ci$ 。 【输出格式】 输出到文件 path.out 中。

输出从顶点 $1$ 到顶点 $n$ 的最短路，没有则输出 $−1$ 。 【样例 1 输入】

4 3
1 3 2
2 4 3
1 4 6

【样例 1 输出】

5

根据题目规定，在 $1$ 到 $2$ 之间会有一条长度为 $2$ 的边，在 $2$ 到 $4$ 之间会有一条长度为 $3$ 的边，所以 $1$ 到 $4$ 的最短距离是 $5$ 。

【样例 2 输入】

4 2
1 2 1
3 4 2

【样例 2 输出】

-1

【样例 3 输入】

10 7
1 5 18
3 4 8
1 3 5
4 7 10
5 9 8
6 10 5
8 10 3

【样例 3 输出】

28

【数据范围】 对于 100% 的数据，有 $2 ≤ N ≤ 105$ ,$1 ≤ M ≤ 105$ ,$1 ≤ Li < Ri ≤ N$,$1 ≤ Ci ≤ 109$ 。