10413: T1725 天黑请闭眼
[Creator : ]
Description
最近天黑请闭眼在 C 国十分流行!游戏里有两个身份,一个是杀手,另一个是平民。杀手知道哪些人是杀手,而平民对此一无所知。
现在为了知道谁是杀手,参与游戏的每个人都指证了一个人为杀手,可以确定的是,杀手一定会指证平民,而平民指证的人有可能是杀手,也有可能是平民。
给出每位玩家指证的人,请找出游戏中最多可能的杀手个数。
现在为了知道谁是杀手,参与游戏的每个人都指证了一个人为杀手,可以确定的是,杀手一定会指证平民,而平民指证的人有可能是杀手,也有可能是平民。
给出每位玩家指证的人,请找出游戏中最多可能的杀手个数。
Input
第一行包括一个整数 $N$,表示玩家个数.玩家分别被编号为 $1\sim N$。
接下来 $N$ 行,每行一个整数,其中第 $K$ 行的数表示编号为 $K$ 的玩家所指证为杀手的玩家编号。
接下来 $N$ 行,每行一个整数,其中第 $K$ 行的数表示编号为 $K$ 的玩家所指证为杀手的玩家编号。
Output
每一行包括一个整数表示最多可能的杀手个数。
Sample 1 Input
7
3
3
4
5
6
4
4
Sample 1 Output
4
Sample 2 Input
3
2
3
1
Sample 2 Output
1
Sample 3 Input
3
2
1
1
Sample 3 Output
2
HINT
Online Judge:COCI2014/2015 Contest#1 D MAFIJA