H. 图的联通分量大小

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入一个有向图g,给出起点v,请求出v所在联通分量中包含的节点总数。

输入格式

第1行输入节点数n和有向边数m

第2~m+1行输入m条有向边<u,v>

第m+2行输入起点v

输出格式

输出一个整数值,表示联通分量大小

样例

样例输入 1

3 3
1 2
1 3
2 3
1 

样例输出 1

3

样例输入 2

3 1
1 2
1

样例输出 2

2

数据范围与提示

3<=n,m<=10^4