膜拜

【题目描述】

有一个n个点m条边的有向图，xlm可以从1号点出发在图上走，并且最终需要回到1号点。每个点都有一个神犇（包括1号点），每次经过一个没到过的点，xlm都会膜拜那位神犇。xlm希望膜拜尽可能多的神犇。

由于xlm膜拜神犇的欲望非常强烈，所以他可以有一次机会逆着一条有向边的方向走。（需要注意的是，这条边的方向不会改变）

你现在想知道，xlm最多能膜拜多少神犇？

【输入格式】

输入到OrzOrz.in

第一行2个整数n、m，分别表示图的点数和边数。

第2行到底m+1行，每行两个整数u,v，描述一条u到v的有向边。

【输出格式】

输出到OrzOrz.out

一行一个整数表示xlm最多能膜拜多少神犇。

【样例输入】

7 10
1 2
3 1
2 5
2 4
3 7
3 5
3 6
6 5
7 2
4 7

【样例输出】

6

【提示】

【数据范围】

对于25%的数据，保证n<=100，m<=250，

对于43.75%的数据，保证n<=3,000，m<=7,000。

对于100%的数据，保证n,m<=100,000。

【来源】

QBXT春令营精英班第一次测试T2