该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在神奇的 oi 国度，有 n 个城市 m 条双向道路，每条道路连接了两个不同的城市。由于金融危机，oi 国不得不关闭尽量多道路，来减少维护道路的花费。但是为了尽量小地影响到原来的交通，所以要保证，如果在关闭道路前从第 i 个城市沿着道路走可以到第 j 个城市，那么关闭道路后依然也可以。

求最多能关闭多少道路。

Format

Input

第一行两个整数 n,m，表示有 n 个城市和 m 条双向道路。城市从 1..n 编号。

接下来 m 行，每行两个不同的 1..n 的整数，表示这两个城市之间有双向道路相连。

注意：两个城市之间可能会有多条双向道路。

Output

仅一行，包含一个整数，表示最多能关闭多少条道路。

Samples

3 3
1 2
2 3
3 2

1

Limitation

【样例解释】 删去任意一条边均可。

【数据范围】

对于 30%的数据，m<=20,n<=10

对于 100%的数据，n<=1000,m<=100000