Durante una de sus expediciones a las tierras de la Ciencia, Ada Lovelace, pionera de la programación, visitó una ciudad maravillosa construida sobre puentes de cristal que unían diferentes barrios suspendidos en el aire.

Fascinada por la belleza y la fragilidad de la estructura, Ada se preguntó: “¿Cuáles de estos puentes son esenciales para mantener la ciudad unida?”

Ella descubrió que algunos puentes eran tan críticos que, si llegaran a romperse, la ciudad quedaría dividida en partes separadas.

Inspirada por su amor a las matemáticas y la lógica, Ada decidió estudiar este problema: encontrar cuántos puentes son verdaderamente esenciales para mantener a toda la ciudad conectada.

Tu tarea es ayudar a Ada a calcular cuántos puentes de cristal son críticos.

Una línea contiene dos enteros \(N\) y \(M\) – el número de barrios y el número de puentes en la ciudad (\(1 \le N \le 10^5\), \(0 \le M \le 10^5\)).

Luego siguen \(M\) líneas. Cada línea contiene dos enteros \(u\) y \(v\) (\(1 \le u, v \le N\), \(u \ne v\)), indicando que existe un puente entre los barrios \(u\) y \(v\).

Los puentes son bidireccionales y no hay puentes repetidos ni bucles.

Imprime un solo número: la cantidad de puentes críticos en la ciudad.

Explicación del ejemplo 1
En la siguiente imagen se pueden ver los barrios y los puentes; los puentes en rojo son los 2 puentes
críticos.