#include<iomanip>
#include<iostream>
using namespace std;
const int N=1e4+50;
int a[N],l,n,op,a,b,cnt=0,sum=0;
int main(){
	cin>>l>>n;
	while(n--){
		cin>>op>>a>>b;
		if(op==0){
			for(int i=x;i<=y;i++){
				if(a[i]==0){
					a[i]=1;	
				}
			}
			for(int i=0;i<=y;i++){
				if(a[i]==1){
					a[i]=3;
					cnt++;
				}
			}
		}
		else{
			for(int i=x;i<=y;i++){
				if(a[i]==1||a[i]==3){
					a[i]=2;
					sum++;
				}
			}
		}
	}
	cout<<sum-cnt<<endl<<cnt;
	return 0;
}