Problem G: Acm单挑赛。

Problem G: Acm单挑赛。

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 62  Solved: 38
[Submit] [Status] [Web Board] [Creator:]

Description

       自从某个学姐成功单挑某位学长(没错就是那个DD)并成功赢了之后,ACM掀起了单挑排名之风,一共有N个人参加,然后他们开始了M次对局,他们发现赢了的人一定比输了的人赢了的人要强。即a>b,b>c,则a>c.(有点像传递闭包)。问经过这M场比赛能确定排名的有几个人。

      

     

Input

  第一行输入两个整数N1N200M1M4500)—表示一共有N个人,进行了M场比赛。

   接下来M行每行两个整数ab—表示ab单挑且a赢了。

  

Output

 对于每一个样例输出一个整数—可以确定排名的人数。

Sample Input Copy

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

Sample Output Copy

2