#include <bits/stdc++.h>
using namespace std;
int a[999999];/*tree 0 no tree 1 little tree 2*/
int main() {
	int n,l,i,f,x,y,c=0,d=0,j;
	cin>>l>>n;
	for(i=1; i<=n; i++) {
		cin>>f>>x>>y;
		for(j=x; j<=y; j++) {
			if(f==0) {
				if(a[j]==0) a[j]=1;
				if(a[j]==2) {
					a[j]=1;
					c++;
				}
			}
			if(f==1) {
				if(a[j]==1) a[j]=2;
			}
		}
	}
	for(i=1; i<=999999; i++)
		if(a[i]==2) d++;
	cout<<d<<endl<<c;
}