#include <bits/stdc++.h>
using namespace std;
long N, M;
long L[777 + 7], R[777 + 7];
long T[777 + 7], P[777 + 7];
long Win[777 + 7];
int main(void) {
  long i, j;
  scanf("%ld%ld", &N, &M);
  for (i = 1; i <= M; i++) {
    scanf("%ld%ld%ld%ld", &L[i], &R[i], &T[i], &P[i]);
  }
  T[0] = 77777777;
  for (i = 1; i <= N; i++) {
    long Ind = 0;
    ;
    for (j = 1; j <= M; j++) {
      if (L[j] <= i && R[j] >= i) {
        if (T[j] < T[Ind]) Ind = j;
      }
    }
    Win[i] = Ind;
  }
  long Ans = 0;
  for (i = 1; i <= N; i++) {
    Ans += P[Win[i]];
  }
  printf("%ld\n", Ans);
  return 0;
}
