#include<iostream>
using namespace std;

const int N = 1e5 + 10;
int ts[N] = {};

int main()
{
	int l = 0,m = 0,flg = 0;
	int u = 0,v = 0,cnt = 0,cnt1 = 0;
	cin >> l >> m;
	
	for(int i = 0;i < m;i++)
	{
		cin >> flg >> u >> v; 
		
		if(!flg)
		{
			for(int j = u;j <= v;j++)
			{
				if(ts[j] == 2)
				{
					cnt1++;
				}
				ts[j] = 1;
			} 
		}
		else
		{
			for(int j = u;j <= v;j++)
			{
				if(ts[j] == 1)
				{
					ts[j] = 2;
				}
			}
		}
	}
	
	for(int i = 0;i <= l;i++)
	{
		if(ts[i] == 0 || ts[i] == 2)
		{
			cnt++;
		}
	}
	
	cout << cnt << endl;
	cout << cnt1 << endl;
	return 0;
}