#include <bits/stdc++.h>

using namespace std;

int n, m;
int l, r, k;
int blue, red, yellow, res;
int tab[3][1000007];

int main()
{
    scanf("%d%d", &n, &m);
    for(int i = 1; i<=m; i++)
    {
        scanf("%d%d%d", &l, &r, &k);
        tab[k-1][l]++;
        tab[k-1][r+1]--;
    }
    for(int i = 1; i<=n; i++)
    {
        yellow+=tab[0][i];
        blue+=tab[1][i];
        red+=tab[2][i];
        if(yellow > 0 && blue > 0 && red == 0)
            res++;
    }
    printf("%d", res);
    return 0;
}