#include<fstream>
#include<algorithm>
#include<string>

using namespace std;
ifstream fi("criminala.in");
ofstream fo("criminala.out");

int main()
{
	int m,n,s[1001][2]={0},temp,max[1001]={0},min[1001]={0};
	fi>>n>>m;
	for(int i=0;i<m;i++)
	{
		fi>>temp;
		if(temp>0)
			s[temp][0]++;
		else
			s[-temp][1]++;
	}
	for(int i=1;i<=n;i++)
		if(s[i][0]>s[i][1])
		{	max[i]=s[i][0];
			min[i]=s[i][1];}
		else
		{	max[i]=s[i][1];
			min[i]=s[i][0];}
	for(int i=1;i<=n;i++)
	{	max[0]+=max[i];
		min[0]+=min[i];}
	fo<<max[0]<<endl<<min[0];
	fi.close();
	fo.close();
	return 0;
}