#include<bits/stdc++.h>
using namespace std;
int const N = 10000+10;
int big[N]={};
int small[N]={};
int main()
{
	int mr=0;
	int n,m;
	scanf("%d%d",&n,&m);
	int a1,l,r;
	for(int i=1;i<=n;i++)
		big[i]=1;
	for(int ii=0;ii<m;ii++)
	{
		scanf("%d%d%d",&a1,&l,&r);
		if(a1==0)
		{
			for(int i=l;i<=r;i++)
			{
				if(big[i]==1)
				{
					big[i]=0;
				}
				if(small[i]==1)
				{
					small[i]=0;
					mr++;
				}
			}
		}
		if(a1==1)
		{
			for(int i=l;i<=r;i++)
			{
				if(big[i]==1)	continue;
				if(small[i]==1)	continue;
				small[i]=1;
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(small[i]==1)	ans++;
	}
	cout<<ans<<endl<<mr<<endl;
	return 0;
}