Небезпечні дороги

Населені пункти області сполучені дорогами, по яким транспортні засоби можуть рухатися в обох напрямах. Відомо, що з будь-якого населеного пункту в інший можна дістатися прямою дорогою або слідуючи по кільком дорогам через інші населені пункти, якщо прямої дороги не існує.

На випадок виникнення надзвичайної ситуації прийнято рішення про оцінку рівня безпеки кожної дороги. Дорога вважається небезпечною, якщо її перекриття призводить до неможливості дістатися з будь-якого населеного пункту у будь-який інший.

Визначте кількість небезпечних доріг в області.

Giriş verilənləri

представлені одним рядок, у якому записано кількість міст та існуючі дороги між містами у форматі:

$N$: $a_1$–$b_1$,…,$a_M$–$b_M$

Тут: $N$ ($2$ ≤ $N$ ≤ $500$) – кількість населених пунктів, а $M$ – кількість доріг

Çıxış verilənləri

Ціле число – кількість небезпечних доріг.

Nümunələr