测试数据来自 system/1610

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　农夫FJ有 \(N\) 头奶牛，每头奶牛都有一个确定的独一无二的正整数产奶率。FJ想要这些奶牛按产奶率从高到低排序。

　　FJ已经比较了 \(M\) 对奶牛的产奶效率，但他发现，他需要再做一张关于另外 \(C\) 对奶牛的产奶率的比较，就一定能推断出所有奶牛的产奶率排序，请你确定 \(C\) 的最小值。

【输入格式】

　　第1行包含两个用空格分开的整数 \(N\) 和 \(M\)。　
　　接下来 \(M\) 行，每行有两个用空格分开的整数 \(X\) 和 \(Y（1≤X,Y≤N）\)，表示奶牛 \(X\) 的产奶效率要高于 \(Y\)。

【输出格式】

　　输出 \(C\) 的最小值。

【输入输出样例】

　Input

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

　Output

3

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤1000\)，\(1≤M≤10000\)。

【来源】

　　Mr.he