#C10L07P05. C10.L07.全局最短路及连通性.课堂练习3.比赛

C10.L07.全局最短路及连通性.课堂练习3.比赛

题目描述

NN 头奶牛,编号 1N1 \sim N,一起参加比赛。奶牛的战斗力两两不同。这些奶牛之间已经进行了 MM 轮两两对决。在对决中,战斗力高的奶牛一定会战胜战斗力低的奶牛。

请问,通过上述 MM 轮对决的结果,可以确定多少头奶牛的具体战斗力排名。

输入格式

第一行包含两个整数 N,MN,M ( 1N1001 \le N \le 1001M45001 \le M \le 4500 )。

接下来 MM 行,每行包含两个整数 aa ,bb,表示奶牛 aa 和奶牛 bb 之间进行了对决,并且奶牛 aa 战胜了奶牛 bb 。数据保证合法。

输出格式

输出可以确定具体战斗力排名的奶牛数量。

样例

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

样例解释

2 号奶牛输给了 1,3,4 号奶牛,战胜了 5 号奶牛,可以确定它的战斗力排名为 4 。

5 号奶牛输给了排在第 4 的 2 号奶牛,所以它的战斗力排名为 5。

其它奶牛不确定。