2275: 牛的比赛
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
N 头奶牛，编号 1∼N，一起参加比赛。
奶牛的战斗力两两不同。
这些奶牛之间已经进行了 M 轮两两对决。
在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。
请问，通过上述 M 轮对决的结果，可以确定多少头奶牛的具体战斗力排名。
奶牛的战斗力两两不同。
这些奶牛之间已经进行了 M 轮两两对决。
在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。
请问，通过上述 M 轮对决的结果，可以确定多少头奶牛的具体战斗力排名。
输入
第一行包含两个整数 N,M。
接下来 M 行，每行包含两个整数 a,b，表示奶牛 a 和奶牛 b 之间进行了对决，并且奶牛 a 战胜了奶牛 b。
接下来 M 行，每行包含两个整数 a,b，表示奶牛 a 和奶牛 b 之间进行了对决，并且奶牛 a 战胜了奶牛 b。
输出
输出可以确定具体战斗力排名的奶牛数量。
样例输入 复制
5 5
4 3
4 2
3 2
1 2
2 5样例输出 复制
2提示
样例解释：
2 号奶牛输给了 1,3,4 号奶牛，战胜了 5 号奶牛，可以确定它的战斗力排名为 4。
5 号奶牛输给了排在第 4 的 2 号奶牛，所以它的战斗力排名为 5。
其它奶牛不确定。
数据范围：
1≤N≤100 ,
1≤M≤4500,
数据保证合法。
2 号奶牛输给了 1,3,4 号奶牛，战胜了 5 号奶牛，可以确定它的战斗力排名为 4。
5 号奶牛输给了排在第 4 的 2 号奶牛，所以它的战斗力排名为 5。
其它奶牛不确定。
数据范围：
1≤N≤100 ,
1≤M≤4500,
数据保证合法。