#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
const int MIDX=2e5;
int a[N],b[N];
struct fenwick{
    long long fw[N];
    void init(){
        for(int i=0;i<N;i++) fw[i]=0;
    }
    void update(int idx,int val){
        idx++;
        while(idx<=MIDX){
            fw[idx]+=val;
            idx+=idx & -idx;
        }
    }
    int read(int idx){
        idx++;
        int sum=0;
        while(idx>0){
            sum+=fw[idx];
            idx-=idx & -idx;
        }
        return sum;
    }
}fa,fb;

int main(){
    int n,m;
    cin>>n >>m;
    fa.init(),fb.init();
    for(int i=0;i<m;i++){
        cin>>a[i] >>b[i];
        if(a[i]==0){
            fa.update(0,1);
            fa.update(i+1,-1);
        }
        else{
            fb.update(0,1);
            fb.update(i+1,-1);
        }
    }
    int a=0,b=0;
    for(int i=0;i<n;i++){
        if(fb.read(i)>fa.read(i)) b++;
        else a++;
    }
    cout<<a <<" " <<b;
    
}