#include <bits/stdc++.h>
using namespace std;

#define f first
#define s second

priority_queue< pair<int, int> > Q;

int main(){

int n, m, a, b, k, w=0;
int akt[4];
akt[0]=akt[1]=akt[2]=akt[3]=0;
cin>>n>>m;

for(int i=0; i<m; i++){
    cin>>a>>b>>k;
    Q.push({-a, k});
    Q.push({-(b+1), -k});
}

pair<int, int> p=Q.top();
Q.pop();

for(int i=1; i<=n; i++){
    while(-p.f==i){
        k=p.s;
        if(k<0)akt[-k]--;
        else akt[k]++;
        if(!Q.empty()){
            p=Q.top();
            Q.pop();
        }
        else p={0, 0};
    }
    if(akt[1]>0 && akt[2]>0 && akt[3]==0){w++; }
}

cout<<w;

return 0;
}