题目描述

在一个情报网络中，有 $n$ 个站点（编号 $1\sim n$），$m$ 条单向情报线。若存在一条从 $A$ 到 $B$ 的情报线，则情报可以从 $A$ 传递到 $B$。

总部位于站点 $T$。总部向各站点下达指令时，必须沿情报线方向传递；各站点将执行结果传回总部时，也必须沿情报线方向传递。

问：有多少个站点同时满足以下两个条件？

1. 能从总部 $T$ 沿情报线方向到达该站点；
2. 能从该站点沿情报线方向回到总部 $T$。

输入格式

第一行包含三个整数 $n,m,T$。

接下来 $m$ 行，每行两个整数 $u,v$，表示存在一条从 $u$ 到 $v$ 的单向情报线。

输出格式

输出一个整数，表示满足条件的站点数量。

样例

6 7 1
1 2
2 3
3 1
1 4
4 5
5 6
6 5

3

样例解释

站点 $1,2,3$ 构成一个强连通分量，它们既能从总部 $1$ 到达，也都能够沿情报线方向返回总部。

站点 $4,5,6$ 虽然能够从总部到达，但无法返回总部，因此不满足条件。

数据范围

• $1\le n\le10^5$
• $0\le m\le2\times10^5$
• $1\le T\le n$