牛的比赛
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
头奶牛,编号 ,一起参加比赛。
奶牛的战斗力两两不同。
这些奶牛之间已经进行了 轮两两对决。
在对决中,战斗力高的奶牛一定会战胜战斗力低的奶牛。
请问,通过上述 轮对决的结果,可以确定多少头奶牛的具体战斗力排名。
Input Format
第一行包含两个整数 。
接下来 行,每行包含两个整数 ,表示奶牛 和奶牛 之间进行了对决,并且奶牛 战胜了奶牛 。
Output Format
输出可以确定具体战斗力排名的奶牛数量。
5 5
4 3
4 2
3 2
1 2
2 5
2
Hint
,
,
数据保证合法。
样例解释
号奶牛输给了 号奶牛,战胜了 号奶牛,可以确定它的战斗力排名为 。
号奶牛输给了排在第 的 号奶牛,所以它的战斗力排名为 。
其它奶牛不确定。