题目描述

一个复杂的小镇中，道路交叉纵横，每条路两端是​有意思的地方​，你有一个地图，现在你想要知道有多少个由 $1$ 个以上有意思的地方组成的强连通分量。

有一个 $n$ 个点，$m$ 条边的有向图，请求出这个图点数大于 $1$ 的强联通分量个数。

输入格式

第一行为两个整数 $n$ 和 ​$m$​。

第二行至 ​$m+1$ 行，每一行有两个整数 $a$ 和 ​$b$​，表示有一条从 $a$ 到 $b$ 的有向边。

输出格式

仅一行，表示点数大于 $1$ 的强联通分量个数。

5 4
2 4
3 5
1 2
4 1

1

数据范围

$1 \le n \le 8750$

$1 \le m \le 40000$