#include<iostream>
#include<cstdio>


using namespace std;

int main()
{
	freopen("criminala.in","r",stdin);
	freopen("criminala.out","w",stdout);
	short n,m,tmp,max=0,min=0;
	cin>>n>>m;
	short N[n+5][2];
	for(int i=1;i<=m;i++)
	{
		N[i][0]=0;
		N[i][1]=0;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>tmp;
		if(tmp<0)
		{
			N[-tmp][0]++;
		}
		else
		{
			N[tmp][1]++;
		}
	}
	for(int i=1;i<=m;i++)
	{
		if(N[i][0]<N[i][1])
		{
			max+=N[i][1];
			min+=N[i][0];
		}
		else
		{
			max+=N[i][0];
			min+=N[i][1];
		}
	}
	cout<<max<<endl<<min<<endl;
	return 0;
	
}