网页修复

题目背景

DAMON THRONE 在线学习平台共有很多网页，网页之间通过超链接互相跳转。 用户从平台首页进入后，只能不断点击当前网页上的链接，跳转到其他网页。

由于一次改版，首页上的部分推荐入口丢失了，导致有些网页虽然仍然存在，但用户从首页出发永远无法访问到它们。

现在管理员准备在首页新增若干个 快捷入口 。 每个快捷入口都可以直接跳转到某个网页。

为了尽可能少地修改首页，请你计算：最少需要新增多少个快捷入口，才能保证用户从首页出发最终可以访问到所有网页。

题目描述

平台共有 $n$ 个网页，编号为 $1 \sim n$。 网页之间共有 $m$ 条有向跳转链接。

如果存在一条从网页 $u$ 到网页 $v$ 的链接，那么用户在访问网页 $u$ 时，可以点击该链接跳转到网页 $v$。

用户最开始位于首页对应的网页 $s$。

你可以在首页新增若干个快捷入口。 每个快捷入口都直接指向某一个网页。用户可以从首页直接进入这些网页，然后再利用网页中的已有链接继续跳转。

请你求出：最少需要新增多少个快捷入口，才能使得从首页出发最终可以访问到所有网页。

输入格式

第一行包含三个整数 $n,m,s$，分别表示网页数量、链接数量和首页对应的网页编号。

接下来 $m$ 行，每行两个整数 $u,v$，表示存在一条从网页 $u$ 跳转到网页 $v$ 的有向链接。

输出格式

输出一个整数，表示最少需要新增的快捷入口数量。

样例输入 1

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

样例输出 1

2

样例输入 2

5 5 3
3 1
1 2
2 3
4 5
5 4

样例输出 2

1

样例解释 2

网页 $1,2,3$ 构成一个可互相到达的部分，且首页在网页 $3$，所以这三页已经可达。 网页 $4,5$ 也互相可达，但与前面部分没有连接，因此只需新增一个入口即可访问整个部分。

数据范围与约定

子任务

对于全部数据，保证 $1 \le n \le 2 \times 10^5$，$1 \le m \le 2 \times 10^5$，$1 \le s \le n$，且 $1 \le u,v \le n$。