#include <bits/stdc++.h>

using namespace std;

const int M = 1e6 + 9;
int n, m, wynik = 0;
int tab[M][4];

int main()
{
    cin >> n >> m;
    for(int i = 0; i < m; i++){
        int a, b, c;
        cin >> a >> b >> c;
        tab[a][c]++;
        tab[b + 1][c]--;
    }

    int sum1 = 0, sum2 = 0, sum3 = 0;
    for(int i = 1; i <= n; i++){
        sum1 += tab[i][1];
        sum2 += tab[i][2];
        sum3 += tab[i][3];

        if(sum1 > 0 && sum2 > 0 && sum3 == 0)
            wynik++;
    }
    cout << wynik;
}