#include<bits/stdc++.h>
using namespace std;
int a[9999999],j[9999999];
int main() {
	int n,l,i,i2,z=0,f=0,r;
	cin>>l>>n;
	for(i=0; i<=l; i++)a[i]=1;
	for(i=1; i<=n; i++) {
		int o;
		cin>>o>>l>>r;
		if(o) {

			for(i2=l; i2<=r; i2++) {
				if(!a[i2]) {
					a[i2]=2;
//					if(!j[i2])
//					j[i2]++;
				}
			}
		} else {
			for(i2=l; i2<=r; i2++) {
				if(a[i2]==2){
					f++;
				}a[i2]=0;
			}
		}
	}
	int a2=0,b=0;
	for(i=0; i<=l; i++) {
		if(a[i]==2)a2++;
//		if(j[i]==2)b++;
	}
	cout<<a2<<endl<<f;
//	cout<<z<<endl<<f;
	return 0;
}