#include<iostream>
using namespace std;

int main(){
int a[1000005]={0},b[1000005]={0},c[1000005]={0};//用于记录油桶状态
int n,m,z,x,k;  //输入的数据
int count=0;//记录绿色油桶数量
cin>>n>>m;
for(int i=0;i<m;i++){
cin>>z>>x>>k;
if(k==1)for(int i=z;i<=x;i++){a[i]=1;}
if(k==2)for(int i=z;i<=x;i++){b[i]=1;}
if(k==3)for(int i=z;i<=x;i++){c[i]=1;}
}
for(int i=1;i<=n;i++){if(a[i]==1 && b[i]==1 && c[i]!=1)count+=1;}
cout<<count<<endl;
return 0;
}