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$