题目描述

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

输入格式

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

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

输出格式

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

输入样例 #1

5 4
2 4
3 5
1 2
4 1

输出样例 #1

1

说明/提示

输入样例 #2

5 4
2 4
3 5
1 2
4 1

输出样例 #2

1

输入样例 #3

5 4
2 4
3 5
1 2
4 1

输出样例 #3

1

数据规模与约定

对于全部的测试点，保证 $2\le n \le 10^4$，$2\le m\le 5\times 10^4$，$1 \leq a, b \leq n$。