题目描述

给出一个 DAG，每个人可以从任意一个没有被人走过的地方出发，每次可以走到一个没有被人走过的且有连边的位置。问最少需要几个人才能走遍图上的所有点。

输入格式

第一行输入一个数 $n$，表示点数，第二行输入一个数 $m$，表示边数。

接下来 $m$ 行每行两个数 $u,v$，代表每条边。

输出格式

输出最少需要几个人才能走遍图上的所有点。

输入输出样例

输入

4
3
3 4
1 3
2 3

输出

2

样例解释

第一个人：$1\to 3\to 4$。

第二个人：$2$。

数据范围

对于所有数据，满足 $1\le n\le 120,1\le m\le 10^4$。