#include <bits/stdc++.h>
using namespace std;
struct ddt {
  int l, r, t, c;
} t;
int n, m, ans;
int main() {
  ios_base ::sync_with_stdio(false);
  cin >> n >> m;
  vector<int> a(n + 1, 1e9), b(n + 1);
  for (int i = 0; i < m; ++i) {
    cin >> t.l >> t.r >> t.t >> t.c;
    for (int j = t.l; j <= t.r; ++j) {
      if (a[j] > t.t) {
        a[j] = t.t;
        b[j] = t.c;
      }
    }
  }
  for (auto i : b) {
    ans += i;
  }
  cout << ans;
}
