#include <iostream>
#include <vector>
using namespace std;

int main() {
  int p, n;
  cin >> p >> n;

  int t[] = {2, 3, 5};
  vector <int> puszki(p, 1);

  while(n--){
    int a, b, c;
    cin >> a >> b >> c;
    a--;
    b--;
    c--;

    for(int i=a; i<=b; i++){
      puszki[i] *= t[c];
    }
  }

  int suma = 0;  
  for(int i=0; i<p; i++){
    if(puszki[i]%5 != 0){
      if((puszki[i]%2 == 0) && (puszki[i]%3 == 0)) suma ++;
    }
  }
  cout << suma << "\n";
}