LASTSHOT - THE LAST SHOT

Tony Stark is on the mission to save the world from Loki's army so he spread N bombs in the enemy region. He spread the bombs in such a way that a bomb can be in range of another bomb i.e. say bomb B1 is in range of bomb B2 , when bomb B2 explodes it will trigger bomb B1 and it also get explode but vice-versa might not be true because the bombs are of different of range. As he is running out of energy so he left with one shot to trigger the bomb .Now he ask Jarvis to find most appropriate bomb which he can trigger to make maximum impact.

Impact is basically number of bombs get explode.

Can you help Jarvis to do so?

Input

First line contains two integer N and M denoting number of bombs and number of relation between the bombs.

1 ≤ n ≤ 10000

1 ≤ m ≤ 10000

Next M lines contain two integer A and B denoting bomb B is in range of bomb A.

1 ≤ A ≤ N

1 ≤ B ≤ N

Output

A single line containing MAXIMUM IMPACT.

Example 1

Input:
4 3
1 2
2 4
1 3

Output:
4

Example 2

Input:
4 3
1 2
2 1
2 3

Output:
3

Added by:Shivam
Date:2017-02-14
Time limit:0.100s-1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All

hide comments
2017-02-26 05:38:15 shahzada
Silly mistake and 3 WA but easy one.
2017-02-25 11:43:28
Has anyone solved this in linear time?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.