#include<bits/stdc++.h>
using namespace std;
int licz[1000005][3];
int tab[3];
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
    int a,t;
    cin>>a>>t;
    while(t--)
    {
        int b,c,d;
        cin>>b>>c>>d;
        d--;
        licz[b][d]++;
        licz[c+1][d]--;
    }
    int res = 0;
    for(int x=1;x<=a;x++)
    {
        for(int y=0;y<3;y++)
            tab[y]+=licz[x][y];
        if(tab[0] && tab[1] && !tab[2])
            res++;
    }
    cout<<res;
	return 0;
}