缩点后的源分量数

难度：T4

【知识点：强连通分量】

前置知识：强连通分量及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行有向边$u$ $v$ $w$，$w=1$。把每个强连通分量缩成一个点，求缩点图中入度为$0$的点数。

输出

输出一个整数。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，$w=1$。有向图，允许重边与自环。

样例输入

4 4
1 2 1
2 3 1
3 1 1
3 4 1

样例输出

1

样例说明

缩点后只有{$1$,$2$,$3$}没有跨块入边，因此源分量数为$1$。