题目描述

给定一张 $n$ 个点 $m$ 条边的有向图，请找出尽可能多的边，使得删去它们后对于原图中任意一对可以从 $i$ 到 $j$ 的点现在仍然可以到达。

保证没有重边和自环。

输入格式

第一行两个整数 $n,m$

之后 $m$ 行，每行一对 $u,v$，表示一条从 $u$ 到 $v$ 的边。

输出格式

一个数，表示最多的边数。

样例输入

5 6 1 2 1 3 2 3 3 2 2 4 3 4

样例输出

2

说明/提示

删去边 $(1,2),(2,4)$

$1<=n<=5000,1<=m<=100000$