#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) {
  if (x == 0) return 1;
  return kai(x - 1) * x % 998244353;
}
long long mod_pow(long long x, long long y, long long mood) {
  long long res = 1;
  while (y > 0) {
    if (y & 1) {
      res = res * x % mood;
    }
    x = x * x % mood;
    y >>= 1;
  }
  return res;
}
long long comb(long long x, long long y) {
  if (y > x) return 0;
  return kai(x) * mod_pow(kai(x - y), 998244353 - 2, 998244353) % 998244353 *
         mod_pow(kai(y), 998244353 - 2, 998244353) % 998244353;
}
long double getRadian(double x, double y, double x2, double y2) {
  double radian = atan2(y2 - y, x2 - x);
  return radian;
}
long long n, m;
pair<pair<long long, long long>, long long> a[100000];
long long ans[100010];
set<long long> st;
signed main() {
  cin >> n >> m;
  st.insert(1);
  for (long long i = 0; i < m; i++) {
    cin >> a[i].first.first >> a[i].first.second >> a[i].second;
  }
  sort(a, a + m);
  fill(ans, ans + 100005, 1145141919364364);
  ans[1] = 0;
  for (long long i = 0; i < m; i++) {
    if (*st.rbegin() >= a[i].first.first) {
      long long s = *st.lower_bound(a[i].first.first);
      ans[a[i].first.second] =
          min(ans[a[i].first.second], ans[s] + a[i].second);
      st.insert(a[i].first.second);
    }
  }
  if (ans[n] == 1145141919364364)
    cout << -1 << endl;
  else
    cout << ans[n] << endl;
}
