题目描述

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

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示点数和边数。

接下来 $m$ 行，每行包含两个整数 $a$ 和 $b$，表示有一条从点 $a$ 到点 $b$ 的有向边。

输出格式

输出一个整数，表示点数大于 $1$ 的强连通分量个数。

样例 #1

5 4
2 4
3 5
1 2
4 1

1

数据范围与提示

• $2 \le n \le 10^4$
• $2 \le m \le 5 \times 10^4$
• $1 \le a,b \le n$