#include<bits/stdc++.h>
using namespace std;
int main(){
	int l,n,a,b,c,ar[10001],cnt1=0,cnt2=0;
	cin>>l>>n;
	for(int i=0;i<n;i++){
		cin>>a>>b>>c;
		if(!a){
			for(int j=b;j<=c;j++){
				if(ar[j]==1){
					cnt1++;
					cnt2--;
				}
				ar[j]=2;
			}
		}
		else{
			for(int j=b;j<=c;j++){
				if(ar[j]==2){
					ar[j]=1;
					cnt2++;
				}
			}
		}
	}
	cout<<cnt2<<endl<<cnt1;
	return 0;
}