Problem2815--小科的堂兄弟

2815: 小科的堂兄弟

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

小科无意中发现了一份家谱，家谱中记录了从小科爷爷到小科，共3代人的亲缘关系，请你帮小科计算一下他有多少堂兄弟（为计算方便，给出的家谱图中只包括男性成员）

Input

输入中，家庭成员的姓名使用整数编号表示，其中小科爷爷的编号固定为1；
第一行：三个整数n, m和k，表示家谱中共有n个人，m条血缘关系，小科的编号是k；
接下来m行，每行两个用空格隔开的整数x和y。表示x是y的父亲。

Output

一行：一个整数，表示小明堂兄弟的数量。

Sample Input Copy 

13 12 9
1 2
1 3
1 4
1 5
2 6
2 7
2 8
3 9
3 10
4 11
5 12
5 13

Sample Output Copy 

6

HINT

数据范围: n, k, m <= 100

Source/Category

树 科丁乐 2018 level5 
[Submit] [Status]