#include <bits/stdc++.h>
int main() {
  int **tab;
  int n, m, i, j, index;
  scanf("%d %d", &n, &m);
  tab = (int **)malloc(sizeof(int) * m);
  int t[n];
  int c[n];
  for (i = 0; i < m; i++) {
    tab[i] = (int *)malloc(sizeof(int) * 4);
    scanf("%d %d %d %d", &tab[i][0], &tab[i][1], &tab[i][2], &tab[i][3]);
  }
  for (i = 0; i < n; i++) {
    t[i] = 1000 * 100 + 1;
    c[i] = 0;
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < m; j++) {
      if (tab[j][0] - 1 <= i && tab[j][1] - 1 >= i) {
        if (tab[j][2] < t[i]) {
          t[i] = tab[j][2];
          c[i] = tab[j][3];
        }
      }
    }
  }
  index = 0;
  for (i = 0; i < n; i++) {
    index += c[i];
  }
  printf("%d\n", index);
  return 0;
}
