问题1145--朋友的朋友的朋友的朋友是粉丝

1145: 朋友的朋友的朋友的朋友是粉丝

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

就在前几天晚上,我们的 qw 选手的深情演讲收获了在场观众激烈的掌声和欢呼声。他也因为这件事收获了好多小迷弟小迷妹。
现在告诉你,qw 的迷弟迷妹的朋友也是 qw 的迷弟迷妹。现在我想知道 qw 到底有多少的迷弟迷妹。

输入

输入正整数 n 和 m。
接下来 n 行,是与 qw 直接相关的迷弟迷妹的编号。
再接下来 m 行,每一行是两个编号,表示这两个同学是朋友关系。
0 0 则停止输入。

输出

qw 的迷弟迷妹总数。

样例输入 Copy

2 3
0
1
0 2
3 4
2 1
0 0

样例输出 Copy

3

提示

同学的编号为0 ~ 1000,请使用整型存储。
在样例输入中,0 和 1 是与 qw 直接关系的迷弟或迷妹,而 2 又与 0 是朋友关系,于是 2 也是 qw 的迷弟或迷妹。3 和 4 虽然是朋友关系,但是他们自己或者任何朋友都不是 qw 的迷弟迷妹。

来源/分类