题目描述

Aki 管理着一个由 $n$ 个城市组成的有向交通网，城市 $1$ 是首都。当前有 $m$ 条单向道路。

Aki 允许进行若干次“扩建”操作：每次可以新建一条从首都 $1$ 指向任意城市 $v$ 的有向道路 $1\to v$（若已存在则不能重复建）。

扩建后，Aki 希望 所有城市都能从首都 $1$ 出发沿有向道路到达。请你求最少需要扩建多少条道路。

输入格式

第一行两个整数 $n,m$。 接下来 $m$ 行，每行两个整数 $u,v$，表示一条有向边 $u\to v$。

• $1\le n\le 2\times 10^5$
• $0\le m\le 2\times 10^5$
• $1\le u,v\le n$

输出格式

输出一个整数，表示最少扩建次数。

4 2
1 2
3 4

1

Hint

样例解释： 从 1 只能到 2。扩建道路 $1\to 3$ 后，1 可到 3，再到 4，因此只需 1 次。