#include <bits/stdc++.h>
#define magiczne ios_base::sync_with_stdio(0);
#define linijki cin.tie(NULL);

using namespace std;

int kol[1000001][3];

int main()
{
    magiczne linijki
	int n, z, l, r, k, red=0, blu=0, yel=0, odp=0;
	cin>>n>>z;
	for(int c=0;c<z;c++)
	{
		cin>>l>>r>>k;
		kol[l][k-1]++;
		kol[r+1][k-1]--;
	}
	for(int c=1;c<=n;c++)
	{
		yel+=kol[c][0];
		blu+=kol[c][1];
		red+=kol[c][2];
		if(yel>0 && blu>0 && red==0) odp++;
	}
	cout<<odp;
    return 0;
}