Дорожня реформа#2073
У місті Вінниця, як і в більшості українських міст, існує мережа доріг, по яких рух здійснюється в обох напрямках. Ця мережа є повністю зв'язаною, тобто між будь-якими двома точками міста можна дістатися.
Останнім часом пробки стали серйозною проблемою на дорогах міста. Щоб їх зменшити, мер вирішив перетворити деякі дороги на односторонній рух для збільшення пропускної здатності та зменшення заторів. Ваше завдання — визначити максимальну кількість доріг, які можна зробити односторонніми без втрати зв'язності мережі.
Вхід містить два цілі числа: — кількість перехресть у місті, і — кількість доріг (1 \leq N \leq 20000, 1 \leq M \leq 200000). Далі йдуть рядків, у кожному з яких по два цілих числа — перехрестя, які з'єднує дорога. Жодна пара перехресть не з'єднана більш ніж однією дорогою.
Виведіть єдине число — максимальну кількість доріг, які можна зробити односторонніми, при цьому зберігаючи зв'язаність мережі.
Приклад 1