import sys
import heapq
input = sys.stdin.readline
inf = 10**10



def dijkstra(N, adj, start, goal):
    '''
    ダイクストラアルゴリズムによる最短経路を求めるメソッド
    入力
    adj: adj[i][j]の値が頂点iから頂点jまでの距離(頂点iから頂点jに枝がない場合，値はfloat('inf'))となるような2次元リスト(正方行列)
    start: 始点のID
    goal: オプション引数．終点のID
    出力
    goalを引数に持つ場合，startからgoalまでの最短経路を格納したリストを返す
    持たない場合は，startから各頂点までの最短距離を格納したリストを返す
    >>> d = Dijkstra()
    >>> d.dijkstra([[float('inf'), 2, 4, float('inf'), float('inf')], [2, float('inf'), 3, 5, float('inf')], [4, 3, float('inf'), 1, 4], [float('inf'), 5, 1, float('inf'), 3], [float('inf'), float('inf'), 4, 3, float('inf')]], 0)
    [0, 2, 4, 5, 8] # 例えば，始点0から頂点3までの最短距離は5となる
    >>> d.dijkstra([[float('inf'), 2, 4, float('inf'), float('inf')], [2, float('inf'), 3, 5, float('inf')], [4, 3, float('inf'), 1, 4], [float('inf'), 5, 1, float('inf'), 3], [float('inf'), float('inf'), 4, 3, float('inf')]], 0, goal=4)
    [0, 2, 4] # 頂点0から頂点4までの最短経路は0 -> 2 -> 4となる
    '''
    num = N + 1          # グラフのノード数
    dist = [inf for i in range(num)] # 始点から各頂点までの最短距離を格納する
    prev = [inf for i in range(num)] # 最短経路における，その頂点の前の頂点のIDを格納する
    
    dist[start] = 0
    q = []                  # プライオリティキュー．各要素は，(startからある頂点vまでの仮の距離, 頂点vのID)からなるタプル
    heapq.heappush(q, (0, start)) # 始点をpush

    while len(q) != 0:
        prov_cost, src = heapq.heappop(q) # pop
        
        # プライオリティキューに格納されている最短距離が，現在計算できている最短距離より大きければ，distの更新をする必要はない
        if dist[src] < prov_cost:
            continue

        # 他の頂点の探索
        for dest in range(num):
            cost = adj[src][dest]
            if cost != inf and dist[dest] > dist[src] + cost:
                dist[dest] = dist[src] + cost # distの更新
                heapq.heappush(q, (dist[dest], dest)) # キューに新たな仮の距離の情報をpush
                prev[dest] = src                      # 前の頂点を記録
                
    return dist[goal]
        



N, M = map(int, input().split())
adj = [[inf] * (N + 1) for _ in range(N + 1)]
for i in range(2, N + 1):
    adj[i][i - 1] = 0
for _ in range(M):
    l, r, c = map(int, input().split())
    adj[l][r] = c

d = dijkstra(N, adj, 1, N)

if d == 10 ** 10:
    print(-1)
else:
    print(d)
