Description
小科的家谱中记录了n个人(n < 1000),每个家族成员都有一个家族编号x(1 <= x <= n),可以将小科的家谱看成一棵树,根节点的编号为1, 家谱中同辈份的家族成员,年龄大的排在左边,年龄小的排在右边,且小科家族中晚辈的年龄一定比长辈的小。输入小科的家谱,输入数据保证相同辈份的家族成员,年龄大的会先输出。请计算小科的年龄在家族中的排多少位(排位从1开始)(为方便处理,家谱中只给出了男性成员的信息)
Input
第一行:3个空格分隔的整数n, m和a, 其中n表示小科的家谱中的成员数量,m表示家谱树中关系的数量,a表示小科的编号。
接下来m行,每行两个空格分隔的整数x和y,表示编号为x的家族成员是编号为y的家族成员的父亲。
Output
一行:一个整数,表示小科的年龄在家谱树中的排行。
9 8 5
1 2
1 3
1 4
2 5
2 6
3 7
4 8
4 9