#include <iostream>
#include <stdio.h>

using namespace std;

int n,m,a,b,c,r;
int arr[1000002][4],cur[4];

int main()
{
    scanf("%d%d",&n,&m);

    for(int i=0;i<m;i++){
        scanf("%d%d%d",&a,&b,&c);
        arr[a][c]++;
        arr[b+1][c]--;
    }

    for(int i=1;i<=n;i++){
        cur[1]+=arr[i][1];
        cur[2]+=arr[i][2];
        cur[3]+=arr[i][3];
        if(cur[1]>0&&cur[2]>0&&cur[3]==0) r++;
    }

    printf("%d",r);

    return 0;
}