记录编号	128088	评测结果	AAAAAAAAAA
题目名称	罪犯问题A	最终得分	100
用户昵称	雪夜星空	是否通过	通过
代码语言	C++	运行时间	0.063 s
提交时间	2014-10-16 20:46:25	内存使用	0.70 MiB

#include<iostream>
#include<cstdio>  
using namespace std;
int a,no[50010]={0},yes[50010]={0};
int main(){
	freopen("criminala.in","r",stdin);  
	freopen("criminala.out","w",stdout);
int N,M,max=0,min=0,x;
cin>>N>>M;
for(int i=1;i<=M;i++)
{
cin>>x;
if(x>0) yes[x]++;
else no[-x]++;
}
for(int i=1;i<=N;i++)
{
	if(yes[i]>no[i]) {
	max=max+yes[i];
	min=min+no[i];	
	} 
	else {
	max=max+no[i];
	min=min+yes[i];
         }
}
cout<<max<<endl<<min;
 
	
	return 0;
}