#P1846. 牛的比赛

牛的比赛

Description

NN 头奶牛,编号 1N1 \sim N,一起参加比赛。

奶牛的战斗力两两不同。

这些奶牛之间已经进行了 MM 轮两两对决。

在对决中,战斗力高的奶牛一定会战胜战斗力低的奶牛。

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

Input Format

第一行包含两个整数 N,MN,M

接下来 MM 行,每行包含两个整数 a,ba,b,表示奶牛 aa 和奶牛 bb 之间进行了对决,并且奶牛 aa 战胜了奶牛 bb

Output Format

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

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

Hint

1N1001 \le N \le 100,

1M45001 \le M \le 4500,

数据保证合法。

样例解释

22 号奶牛输给了 1,3,41,3,4 号奶牛,战胜了 55 号奶牛,可以确定它的战斗力排名为 44

55 号奶牛输给了排在第 4422 号奶牛,所以它的战斗力排名为 55

其它奶牛不确定。