/ SB域 / 题库 /

最讨厌了

最讨厌了

【题目描述】
“H 什么的最讨厌了! ”
“H 什么的最喜欢了! ”
……
萝卜白菜,各有所爱。一个人喜欢的东西,很可能是另一个人讨厌的。
现在有 n 个东西,m个人,每个人会希望一件且仅一件东西出现或不出现。请求出最多能满足多少人的要求。
【输入文件】第一行为 n 与 m,用空格隔开。
剩余 m 行,每行为符号“+”或“-”与一件东西的编号(从 1 至 n) ,用空格隔开,按顺序表示某个人希望(+)或不希望(-)某件东西出现。
【输出文件】一行,一个整数,表示最多满足的要求数。
【样例输入】

2 5
+ 1
+ 2
- 1
- 2
- 1

【样例输出】

3

【样例解释】
第一件东西不出现,第二件任意,即可满足 3 个人的要求。
【数据规模和约定】
对于 20%的数据,n,m<=20
对于 100%的数据,1<=n,m<=500000