当前没有测试数据。

题目描述

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

输入

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

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

输出

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

样例

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

1

9 20
1 6
9 6
3 4
4 3
5 6
6 7
7 8
5 1
9 5
8 7
5 9
9 8
9 1
8 1
1 5
6 1
8 5
1 9
7 5
7 6

2

说明

数据范围

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

来源

usaco