eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дорожня реформа

Дорожня реформа

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Місто Вінниця, як і більшість міст України, має мережу доріг з двостороннім рухом по кожній з них. Ця мережа має властивість зв’язності, тобто по цим дорогам можна потрапити з довільної точки міста у довільну іншу.

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

Вхідні дані

Програма читає з клавіатури два цілих числа N – кількість перехресть у місті та M – кількість доріг (1N 20000, 1M200000). Далі читає M рядків, у кожному з яких записано два числа – номери перехресть, зв'язаних дорогою. Кожні два перехрестя з'єднуються не більше ніж однією дорогою.

Вихідні дані

Програма виводить на екран одне число K – максимальну кількість доріг, на яких можна ввести односторонній рух.

Приклад

Вхідні дані #1
5 6
2 1
2 3
2 4
2 5
4 3
4 5
Вихідні дані #1
5