Problem2424--第5题 彩色旗帜

2424: 第5题 彩色旗帜

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

在小 Q 学校的体艺节上,四、五、六年级各派出了 N 名同学,参加入场仪式。他们按年级分三个纵队站立,每个人手中都高高举起一面旗帜,缓缓走过运动场。彩色的旗帜在微风中伴随着队伍的脚步前进,组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜色,你能统计出有多少种颜色是三个队伍中共有的颜色吗?

输入格式

第一行有一个整数 N,表示每个队伍中有 N 个人。 

接下来有三行,每行有 N 个正整数 Ki,分别表示三个队伍中各队员手中旗帜的颜色。

1 <= N <=10000 , 0<=Ki<=65536

输出格式

输出有多少种颜色是三个队伍中共有的颜色。

输入:

5

1 3 5 15 6

6 15 2 3 4

8 9 6 3 15

输出:

3

样例解释

3 号色,15 号色,6 号色是三个队伍中共同有的颜色。

Source/Category