#include <iostream>
using namespace std;
int main(){
  int a[10005],n,l,m=0,n2,p,s1=0,s2=0;
  scanf("%d %d\n",&l,&n);
  for(int i=0;i<=l;i++) a[i]=-1;
  for(int i=0;i<n;i++){
    cin>>m>>n2>>p;
    if(m){//种
      for(int j=n2;j<=p;j++) if(!a[j] or a[j]==2) a[j]=1;
    }
    else{//砍
      for(int j=n2;j<=p;j++){
        if(a[j]==-1) a[j]=0;
        else a[j]=2;
      }
    }
  }
  //-1原本就有，1种上，0被砍，2种了又砍
  for(int i=0;i<=l;i++){
    if(a[i]==1) s1++;
    else if(a[i]==2) s2++;
  }
  printf("%d\n%d",s1,s2);
  return 0;
}