U471350 小 Y 之恰饭

题目背景

小 Y 最近发现学校里有非常多的人欠其他人饭,于是他就这个事情研究了起来。

题目描述

他发现学校里存在着一张 **“欠饭网”**,接着他发现了一个神奇的性质:那就是假如一个人还给了另一个人一顿饭。那这个人还可以继续将这个饭传递下去。这样就可以用一顿饭的代价,将这个 **“欠饭网”** 上的一条路径(可重复边)给消除掉。 当然,假如一个人没有欠另外一个人的饭,这个人是不能将这顿饭传递给另外一个人的。 现在小 Y 想知道如果将这个 **“欠饭网”** 全部消除掉,最少耗费多少顿饭?

输入格式

第一行两个数字 $n$ 和 $m$ 表示有 $n$ 个人,$m$ 个欠饭关系。 接下来的 $m$ 行,每行两个数字 $u$ ,$v$ 表示 $u$ 欠 $v$ 一顿饭。

输出格式

输出最少所需要的饭数。

说明/提示

$1 \le n,m \le 10^6$ $1 \le u,v \le n$