#include <bits/stdc++.h>

using namespace std;
int t[1000100][3];
int main()
{
	cin.tie(0);
	ios_base::sync_with_stdio(0);
	int n,m;
	cin >> n >> m;
	for(int i=0;i<m;i++)
	{
		int l,r,k;
		cin >> l >> r >> k;
		t[l][k]++;
		t[r+1][k]--;
	}
	int k1=0,k2=0,k3=0;
	int licz=0;
	for(int i=1;i<=n;i++)
	{
		k1+=t[i][1];
		k2+=t[i][2];
		k3+=t[i][3];
		if(k1>0 && k2>0 && k3==0)
			licz++;
	}
	cout << licz;
	return 0;
}