#include<cstdio>
#include<algorithm>
#define S 1000007
using namespace std;

int t[S][4];

int main(void){
    int n,m;
    scanf("%d %d",&n,&m);
    int l,r,c;
    for(int i = 1; i <= m;i++){
        scanf("%d %d %d",&l,&r,&c);
        t[l][c] ++;
        t[r+1][c]--;
    }
    int i1 = 0, i2 = 0, i3 = 0;
    int odp = 0;
    for(int i = 1; i <= n;i++){
        i1 += t[i][1];
        i2 += t[i][2];
        i3 += t[i][3];
        if(i1 > 0 && i2 > 0 && i3 == 0){
            odp++;
        }
    }
    printf("%d",odp);


    return 0;
}