当前没有测试数据。

题目描述

A市有 $N$ 个气象监测站，编号为 $1$ 到 $N$。这些监测站通过 $M$ 条单向通信线路连接，第 $i$ 条线路从监测站 $U_i$ 出发，到达监测站 $V_i$。

由于设备的限制，监测站之间的通信只能沿着通信线路的方向进行。当某个监测站检测到异常气象时，需要通过通信网络将警报传递出去。

现在，监测站 $K$ 检测到了异常气象，需要发出警报。警报可以从监测站 $K$ 沿着通信线路传递到其他监测站。

请你计算，最多有多少个监测站能够收到这个警报（包括发出警报的监测站 $K$ 本身）。

输入格式

第一行包含三个整数 $N, M, K$，分别表示监测站数量、通信线路数量和发出警报的监测站编号。

接下来 $M$ 行，每行包含两个整数 $U_i$ 和 $V_i$，表示一条从监测站 $U_i$ 到监测站 $V_i$ 的单向通信线路。

输出格式

输出一个整数，表示能够收到警报的监测站的最大数量。

样例 #1

输入

4 4 1
1 2
1 3
2 4
3 4

输出

4

数据范围

对于 $100\%$ 的数据，满足 $1 \le N, M \le 10^5$，$1 \le K \le N$，$1 \le U_i, V_i \le N$。