#include <iostream>

using namespace std;

const int N=1000007;
int tab[3][N];

int main()
{
    ios_base::sync_with_stdio(false); cin.tie();
    int n,m,w,l[3],wyn=0,a,b;
    cin>>n>>m;
    for(int i=0;i<3;i++)
        l[i]=-1;
    for(int i=0;i<m;i++)
    {
        cin>>a>>b>>w; w--;
        tab[w][a]=max(b,tab[w][a]);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<3;j++)
            l[j]=max(l[j],tab[j][i]);
        if(i<=l[0] && i<=l[1] && i>l[2])
            wyn++;
    }
    cout<<wyn<<"\n";
    return 0;
}