#include <iostream>
using namespace std;
bool b[10001]={true};
bool z[10001]={false};
bool c[10001]={false};
bool d[10001]={false};
int sum=0;
int main(void)
{
	int l,n;
	cin>>l>>n;
	while(n--)
	{
		int opt;
		cin>>opt;
		int x,y;
		cin>>x>>y;
		if(opt==0)
		{
			for(int i=x;i<=y;++i)
			{
				if(b[i]==true)
					b[i]=false;
				z[i]=true;
				if(c[i]==true)
					d[i]=true;
			}
		}
		else
		{
			for(int i=x;i<=y;++i)
			{
				if(b[i]==false)
					b[i]=true;
				if(z[i]==true)
					c[i]=true;
			}
		}
	}
	for(int i=0;i<=l;i++)
	{
		if(z[i]==true&&b[i]==true)
			++sum;
	}
	cout<<sum<<endl;
	int gs=0;
	for(int i=0;i<=l;i++)
	{
		if(d[i]==true)
			gs++;
	}
	cout<<gs;
	return 0;
}