题目描述

成功人士拓拓无意中发现了一份家谱，家谱中记录了从拓拓爷爷开始的亲缘关系，请你帮拓拓计算一下对于任意一个人，他有多少堂兄弟。（为计算方便，给出的家谱图中只包括男性成员）

说明：如果两个人的父亲在家谱上处在同一层，但是他们不是亲兄弟，那么他们两个就互为堂兄弟。

输入格式

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

输出格式

一行一个整数，表示给定的人的堂兄弟的数量。

样例

输入#1

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

Copy

输出#1

6

Copy

数据范围

对于 100% 的测试数据满足：1≤n,m,k≤100。