#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
int main() {
  int N = 0, M = 0;
  cin >> N >> M;
  vector<int> L(N, 0);
  vector<int> R(N, 0);
  vector<long long> C(N, 0);
  for (int i = 0; i < M; i++) {
    cin >> L.at(i) >> R.at(i) >> C.at(i);
  }
  vector<long long> dp(N + 1, 1000000001);
  dp.at(1) = 0;
  for (int p = 2; p < N + 1; p++) {
    for (int j = 0; j < M; j++) {
      if (L.at(j) <= p && R.at(j) >= p) {
        if (p == 2) {
          bool hoge = chmin(dp.at(p), dp.at(1) + C.at(j));
          continue;
        }
        bool hoge = chmin(dp.at(p), dp.at(L.at(j)) + C.at(j));
      }
    }
  }
  if (dp.at(N) == 100000000000) {
    cout << -1 << endl;
    return 0;
  }
  cout << dp.at(N) << endl;
}
