该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

明海上课为了更好的讲解知识点，所以和同学们玩起来游戏，但为了更快的完成游戏，明海希望队伍越少越好。

同学们也有自己的想法，只会和自己邀请的人组队，并且队里的人也可以邀请他人组队，邀请顺序不分先后，但如果有多个人邀请同一个人组队，那个人只能进入一个队伍。

输入格式

第一行输入两个数，表示有 $n$ 个同学， $m$ 个邀请关系。

后续 $m$ 行输入两个数，表示同学 $x$ 向同学 $y$ 发起组队邀请

输出格式

输出一行，表示队伍最少数量

4 4
1 2
2 3
3 2
4 2

2

数据范围

$1 \le n \le 1e5$

$1 \le m \le 5*1e5$