题目描述

一个城市有$m$条单向道路连接着$n$个景点，小爱从$1$号景点出发，浏览各个景点，最后回到$1$号景点。但因为城市设计问题，他不一定能浏览完全部景点。

为了浏览更多景点，他允许自己逆行一条道路。请问在此前提下，他最多能浏览多少个景点？（可以重复经过一个景点，但浏览次数只记一次）

输入格式

输入第一行，两个正整数$n,m$

接下来$m$行，每行$2$个参数$u_i,v_i$表示第$i$条道路可以从$u_i$号景点前往$v_i$号景点

输出格式

输出一个正整数，表示小爱最多能够浏览景点的个数

7 9
1 2
2 3
3 1
2 4
2 6
4 5
5 6
6 4
6 7

6

样例解释 1

逆行2-->4的边或2-->6的边，均可以浏览6个景点

数据范围

• 对于 $30\%$ 数据，$1 \leq n \leq 100 , 1 \leq m \leq 300$；
• 对于 $70\%$ 数据，$1 \leq n \leq 10^3 , 1 \leq m \leq 10^4$；
• 对于$100\%$的数据，$1 \leq n,m \leq 10^5, 1\leq u_i,v_i \leq n$。