题目描述

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

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

输入格式

第一行：草场数 $n$，道路数 $m$。$1 \leq n,m\leq 100000$

以下 $m$ 行，每行 $x$ 和 $y$ 表明有 $x$ 到 $y$ 的单向边，不会有重复的道路出现。

输出格式

一个数，逆行一次最多可以走几个草场。

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

6

样例 1 解释

贝西可以通过在田地 $5$ 和田地 $3$ 之间的路径上反向行走，访问田地 $1\to 2\to 4\to 7\to 2\to 5\to 3\to 1$。到达田地 $3$ 后，她无法在不再次反向行走的情况下到达田地 $6$。