#include <bits/stdc++.h>
using namespace std;
long long gcd(long long x, long long y) {
  if (y == 0) return x;
  return gcd(y, x % y);
}
long long lcm(long long x, long long y) { return x / gcd(x, y) * y; }
bool prime(long long x) {
  for (long long i = 2; i <= sqrt(x); i++) {
    if (x % i == 0) return false;
  }
  return true;
}
long long kai(long long x, long long y) {
  long long res = 1;
  for (long long i = x - y + 1; i <= x; i++) {
    res *= i;
    res %= 1000000007;
  }
  return res;
}
long long mod_pow(long long x, long long y, long long m) {
  long long res = 1;
  while (y > 0) {
    if (y & 1) {
      res = res * x % m;
    }
    x = x * x % m;
    y >>= 1;
  }
  return res;
}
long long comb(long long x, long long y) {
  if (y > x) return 0;
  return kai(x, y) * mod_pow(kai(y, y), 1000000007 - 2, 1000000007) %
         1000000007;
}
long long s;
vector<long long> dat, lazy;
void init(long long n_) {
  s = 1;
  while (s < n_) s *= 2;
  dat.resize(2 * s - 1);
  dat[s - 1] = 0;
  for (long long i = s; i < 2 * s - 1; i++) dat[i] = 1145141919810364364;
  for (long long i = s - 2; i >= 0; i--)
    dat[i] = min(dat[2 * i + 1], dat[2 * i + 2]);
  lazy.resize(2 * s - 1, 1145141919810364364);
}
void eval(long long k, long long l, long long r) {
  if (lazy[k] != 1145141919810364364) {
    dat[k] = min(dat[k], lazy[k]);
    if (r - l > 1) {
      lazy[2 * k + 1] = min(lazy[k], lazy[2 * k + 1]);
      lazy[2 * k + 2] = min(lazy[k], lazy[2 * k + 2]);
    }
    lazy[k] = 1145141919810364364;
  }
}
void add(long long a, long long b, long long x, long long k = 0,
         long long l = 0, long long r = -1) {
  if (r < 0) r = s;
  if (r <= a || b <= l) return;
  eval(k, l, r);
  if (a <= l && r <= b) {
    lazy[k] = min(lazy[k], x);
    eval(k, l, r);
  } else {
    add(a, b, x, 2 * k + 1, l, (l + r) / 2);
    add(a, b, x, 2 * k + 2, (l + r) / 2, r);
    dat[k] = min(dat[2 * k + 1], dat[2 * k + 2]);
  }
}
long long query(long long k) {
  k += s - 2;
  eval(k, 0, 0);
  return dat[k];
}
long long n, m;
vector<pair<long long, long long> > vec[100010];
long long solve() {
  init(n);
  for (long long i = 1; i < n; i++) {
    long long k = query(i);
    for (long long j = 0; j < (long long)vec[i].size(); j++) {
      add(i, vec[i][j].first, k + vec[i][j].second);
    }
  }
  long long res = query(n);
  if (res == 1145141919810364364)
    return -1;
  else
    return res;
}
signed main() {
  cin >> n >> m;
  for (long long i = 0; i < m; i++) {
    long long a, b, c;
    cin >> a >> b >> c;
    vec[a].push_back({b, c});
  }
  cout << solve() << endl;
}
