时间限制：1秒　　内存限制：256M

---

【题目描述】

　　约翰有 \(N\) 块草场，编号 1 到 \(N\)，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。

　　贝西总是从 1 号草场出发，最后回到 1 号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，但一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便， 贝西想偷偷逆向行走一次，但最多只能有一次逆行。

　　问贝西最多能吃到多少个草场的牧草。

【输入格式】

　　第一行，两个整数 \(N\) 和 \(M\)。
　　接下来 \(M\) 行，表示有 \(M\) 条单向道路，每条道路有连个整数 \(X\) 和 \(Y\) 表示，从 \(X\) 出发到达 \(Y\)。

【输出格式】

　　一个整数，表示所求答案。

【输入输出样例】

　Input

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

　Output

6

【输入输出样例解释】

　　样例图形如下：

　　贝西的行走线路是1, 2, 4, 7, 2, 5, 3, 1 ，在 5 到 3 的时候逆行了一次。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N,M≤100000\)。

【来源】

　　Mr.he