记录编号	128135	评测结果	AAAAAAAAAA
题目名称	罪犯问题A	最终得分	100
用户昵称	岳帛翰	是否通过	通过
代码语言	C++	运行时间	0.063 s
提交时间	2014-10-16 21:06:15	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>

short N[1010][2];
using namespace std;

int main()
{
	freopen("criminala.in","r",stdin);
	freopen("criminala.out","w",stdout);
	int n,m,tmp,max=0,min=0;

	cin>>n>>m;

	for(int i=1;i<=n;i++)
	{
		N[i][0]=0;
		N[i][1]=0;
//cout<<i<<endl;		
	}
	for(int i=1;i<=m;i++)
	{
		cin>>tmp;
		if(tmp<0)
		{
			N[-tmp][0]++;
//cout<<N[-tmp][0]<<endl;			
		}
		else
		{
			N[tmp][1]++;
//cout<<N[tmp][1]<<endl;			
		}
//cout<<i<<endl;		
	}
	for(int i=1;i<=n;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<<i<<endl;		
	}
	cout<<max<<endl<<min<<endl;

	return 0;
	
}