#include<iostream>
#include<stdio.h>
using namespace std;

const int N=1001;
int a[N],b[N];

int main(){
    freopen("criminala.in","r",stdin);
    freopen("criminala.out","w",stdout);
    int s,i,n,m,maxn=0,minn=0;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
     cin>>s;
     if(s<0)
     b[-s]++;
     else
     a[s]++;
    }
    for(i=1;i<=n;i++)
    {
     if(a[i]>0&&b[i]>0)
     if(a[i]>b[i])
     { maxn+=a[i]; minn+=b[i];}
     else
     { maxn+=b[i];minn+=a[i];}
    }
    cout<<maxn<<endl<<minn;
    return 0;
}