#include<iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int n,m;
    cin>>n>>m;
    int color[3][n+1]; //0 zolty, 1 niebieski, 2 czerwony
    for(int i=0;i<n+1;i++){
        color[0][i]=0;
        color[1][i]=0;
        color[2][i]=0;
    }
    int l,r,k;
    for(int i=0;i<m;i++){
        cin>>l>>r>>k;l--;r--;k--;
        color[k][l]++;
        color[k][r+1]--;
    }
    for(int i=1;i<n+1;i++){
        color[0][i]+=color[0][i-1];
        color[1][i]+=color[1][i-1];
        color[2][i]+=color[2][i-1];
    }
    int w=0;
    for(int i=0;i<n;i++){
        //zielony = zolty + niebieski
        if(color[0][i]>0 and color[1][i]>0 and color[2][i]==0)w++;
    }
    cout<<w<<"\n";
}