#include<iostream>
#include<stdio.h>
#include<algorithm>
#define maxn 60000
int a[maxn]={0},b[maxn]={0},c[maxn]={0},tot[3];
using namespace std;
int main(){
	freopen("criminala.in","r",stdin);
	freopen("criminala.out","w",stdout);
	int n,m,i,x,y;
	scanf("%d %d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=1;i<=m;i++)
	{
		if(a[i]>0)
		{
			b[a[i]]++;
		}
		if(a[i]<0)
		{
			c[-a[i]]++;
		}
	}
	for(x=1;x<=n;x++)
	{
		tot[1]+=b[x];
		tot[2]+=c[x];
	}
	if(tot[1]>tot[2])
	{
		printf("%d %d",tot[1],tot[2]);
	}
	if(tot[2]>=tot[1])
	{
		printf("%d %d",tot[2],tot[1]);
	}
	return 0;
}