该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Format

Input

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

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

Output

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

Samples

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

Limitation

对于全部的测试点，保证 2≤n≤**$10^4$，2≤m≤5×$10^4$，1≤a**,b≤n。