3198: 【POJ 3275】Ranking the Cows
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：11
题目描述
农夫约翰的N头奶牛（1≤N≤1000）产奶率各不相同，FJ希望根据这些比率从最快的奶牛到最慢的奶牛订购奶牛。FJ已经比较了M（1≤M≤10000）对奶牛的产奶率。他想列出另外C对奶牛的列表，这样，如果他现在比较这些C对奶牛，他肯定能够推断出所有N头牛的正确顺序。请帮助他确定C的最小值，这样的列表是可能的。
输入
第1行：两个空格分隔的整数：N和M
第2…M+1行：分别是两个空格分隔的整数：X和Y。X和Y都在1…N的范围内，并描述了奶牛X的排名高于奶牛Y的比较。
输出
第1行：一个整数，是C的最小值。
样例输入 复制
5 5
2 1
1 5
2 3
1 4
3 4样例输出 复制
3