题目描述

如图所示为某生态系统的食物网示意图，据图回答：现在给你 $n$ 个物种和 $m$ 条能量流动关系，求其中的食物链条数。物种的名称为从 $1$ 到 $n$ 编号 $m$ 条能量流动关系形如$(a_1,b_1)\ (a_2,b_2)\ (a_3, b_3)\cdots (a_{m-1},b_{m-1})\ (a_m,b_m)$其中 $(a_i,b_i)$ 表示能量从物种 $a_i$ 流向物种 $b_i$,注意单独的一种孤立生物不算一条食物链

如图所示为某生态系统的食物网示意图，据图回答：现在给你 $n$ 个物种和 $m$ 条能量流动关系，求其中的食物链条数。物种的名称为从 $1$ 到 $n$ 编号 $m$ 条能量流动关系形如$(a_1,b_1)\ (a_2,b_2)\ (a_3, b_3)\cdots (a_{m-1},b_{m-1})\ (a_m,b_m)$其中 $(a_i,b_i)$ 表示能量从物种 $a_i$ 流向物种 $b_i$,注意单独的一种孤立生物不算一条食物链

输入格式

第一行两个整数 $n$ 和 $m$,接下来 $m$ 行每行两个整数 $a_i,b_i$ 描述m条能量流动关系。（数据保证输入数据符号生物学特点，且不会有重复的能量流动关系出现）$1\le n \le 100000,0\le m \le 200000$

题目保证答案不会爆 int。

第一行两个整数 $n$ 和 $m$,接下来 $m$ 行每行两个整数 $a_i,b_i$ 描述m条能量流动关系。（数据保证输入数据符号生物学特点，且不会有重复的能量流动关系出现）$1\le n \le 100000,0\le m \le 200000$

题目保证答案不会爆 int。