罪犯问题A

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 criminala.in 输出文件 criminala.out

一天，警官抓获了N个嫌犯，有M个居民站了出来指证罪犯，每人说了一句话，形式有两种，“***是罪犯”，“***不是罪犯”。现在警长想借此考察居民的诚信程度，请作为警长副手的你帮忙，求出最多有多少个人在说谎，最少有多少个人在说谎。

【输入格式】

    第一行，两个整数N，M，含义如题目描述所示。

第2—M+1行，第i+1行有一个整数X，若X大于零，表示有一个居民说“X号是罪犯”；若X小于零，表示有一个居民说“-X号不是罪犯”。

【输出格式】

共有两行，第一行输出最多有多少个人在说谎，第二行输出最少有多少个人在说谎。

【样例输入】

2 7

1

2

1

-1

-2

1

-1

【样例输出】

4

3

如果1号嫌犯不是罪犯，2号也不是，则有四人说谎，如果1号嫌犯是罪犯，而2号也是，则有三人说谎。

【数据规模】

对于30%的数据，N<=10,M<=500;

对于100%的数据，N<=1000,M<=50000;

 

by kily