#include<bits/stdc++.h>
using namespace std;
int a[10001],w[10001];
int main()
{
    int u,n,ans1=0,ans2=0;
    cin>>u>>n;
    for(int i=1;i<=n;i++)
    {
		int c,v,b;
		cin>>c>>v>>b;
		if(c==0)
		{
			for(int j=v;j<=b;j++)
			{
				a[j]=1;
				if(w[j]==1)
				{
					ans2++;
				}
			}
		}
		if(c==1)
		{
			for(int j=v;j<=b;j++)
			{
				if(a[j]==1)
				{
					a[j]=0;
					w[j]++;
				}
			}
		}
	}
	for(int i=0;i<=u;i++)
	{
		if(a[i]==0&&w[i]>=1)
		{
			ans1++;
		}
	}
	cout<<ans1<<endl;
	cout<<ans2;
	return 0;
}