当前没有测试数据。

3.删点次数

题目描述

给定$n$个点$m$条边的有向图，现在每轮取走图上若干个点，要求每次删点不能存在两个不同的点$i$，$j$在原图中满足可以通过有向边从点$i$到达点$j$。

求最少需要几轮才能取走所有点。

输入格式

第一行两个整数$n$，$m$。

接下来$m$行每行两个整数$a$，$b$表示一条从$a$连向$b$的单向边。

输出格式

仅一行一个整数，表示答案。

数据范围与提示

• 对于$40\%$的数据，$1 \leq n,m \leq 10^{3}$；
• 对于另外$30\%$的数据，保证无环；
• 对于$100\%$的数据，$1 \leq n,m \leq 10^{6}$。

样例

5 4 
1 2 
2 3
3 1 
4 5

3