暂无测试数据。

Background

Description

给你一个N个点M条边的有向图u，问你至少需要添加多少条边，使得两个点都可以互相到达。

Format

Input

第一行两个整数N和M
接下来M行，每行两个数u，v。表示u到v有一条有向边。

Output

一行，一个整数ans，表示至少需要添加的边数。

Sample

Input

3 3
1 2
2 3
1 3

Output

1

Explanation

添加一条边3 1

Limitation

对于30%的数据，n<=100, m<=200
对于100%的数据，n<=100000, m<=500000
1s, 256000KiB for each test case.

Hint

Source

CDQZ TEST