Migrated from Lutece 2985 复活传说

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

书接上回 ——雪莉实验机，maco强烈建议你点击这里以便了解剧情[doge]

复活传说！那是属于恩佐和雪莉老师浪漫的传说！

恩佐想要复活雪莉老师，他需要在一个有向图上收集复活能量，这个图每个点的入度最多为1。这个图中有多少个魔法结界，恩佐就能收集多少复活能量。

魔法结界的定义为：一个极大的子图，对于该子图中的任意两点 $u$ 和 $v$ ，都存在一条"从 $u$ 到 $v$ "或"从 $v$ 到 $u$ "的有向路径

maco想知道恩佐最多能收集多少复活能量？请你帮maco解决这个问题

Input

第一行两个正整数 $n,m(1\le n\le 10^5,1\le m\le 1.5\times 10^5)$，代表图的点数，边数。 接下来 $m$ 行每行两个整数 $u,v$，$u,v$ 代表一条由 $u$ 指向 $v$ 的有向边

Output

输出一个整数，魔法结界的个数

Samples

3 2
1 2
1 3

2

Resources

2023 UESTC ICPC Training for Graph