#include <bits/stdc++.h>
int main() {
  int n, m, i, j, a[100][100], s = 0, k, min, sm;
  scanf("%d %d", &n, &m);
  for (i = 0; i < m; i++) {
    scanf("%d %d %d %d", &a[i][0], &a[i][1], &a[i][2], &a[i][3]);
  }
  for (i = 0; i < n + 1; i++) {
    min = 1001;
    sm = 0;
    k = -1;
    for (j = 0; j < m; j++) {
      if (i <= a[j][1] && i >= a[j][0]) {
        if (a[j][2] < min) {
          min = a[j][2];
          k = j;
        }
      }
    }
    if (k != -1) {
      s += a[k][3];
    }
  }
  printf("%d\n", s);
  return 0;
}
