#include<bits/stdc++.h>
using namespace std;
char a[10005];
int main()
{
    int L,n,maxn=0,maxnn=0;
    cin >> L >> n;
    memset(a,'2',sizeof(a));
//    for(int i=0;i<=L;i++)
//    {
//		cout << a[i] << " ";
//	}
	for(int i=1;i<=n;i++)
	{
		int id,start,final;
		cin >> id >> start >> final;
		if(id == 0)
		{
			for(int j=start;j<=final;j++)
			{
				a[j] = '0';
			}
		}
		else
		{
			for(int j=start;j<=final;j++)
			{
				if(a[j] == '0')
				{
					a[j] = '1';
				}
			}
		}
	}
    for(int i=0;i<=L;i++)
    {
		if(a[i]=='1')
		{
			maxn++;
		}
	}
	cout << maxn;
    return 0;
}