Road Reform
In the city of Vinnytsia, as in most Ukrainian cities, there is a network of roads where traffic flows in both directions. This network is fully connected, meaning you can travel between any two points in the city.
Recently, traffic congestion has become a major issue on the city's roads. To alleviate this, the mayor has decided to convert some roads to one-way traffic to increase capacity and reduce jams. Your task is to determine the maximum number of roads that can be converted to one-way traffic without losing the network's connectivity.
Input
The input consists of two integers read from the keyboard: N – the number of intersections in the city, and M – the number of roads (1 ≤ N ≤ 20000, 1 ≤ M ≤ 200000). Following this, M lines are provided, each containing two integers representing the intersections connected by a road. No pair of intersections is connected by more than one road.
Output
The output should be a single integer K, representing the maximum number of roads that can be converted to one-way traffic while maintaining the network's connectivity.