#include <iostream>
using namespace std;

int main() {
	int n,m, l,r,k;
	int w[1000010][5] = {0};
	
	cin >> n >> m;
	while (m--)
	{
		cin >> l >> r >> k;
		w[l][k]++;
		w[r+1][k]--;
	}
	
	int zo=0, nb=0, cz=0;
	int wynik = 0;
	for (int q=1; q<=n; q++)
	{
		zo+=w[q][1];
		nb+=w[q][2];
		cz+=w[q][3];
		if (zo>0 && nb>0 && cz<1) wynik++;
	}
	
	cout << wynik;
	return 0;
}