Кактус Вані#3275
Мало який програміст не чув про чарівну властивість кактусів поглинати радіацію! Програміст Ваня щиро у це вірить, тому біля його великого 19-дюймового CRT-монітора стоїть величезний кактус. Цей кактус має незвичайну структуру: його можна описати як зв’язний неорієнтований мультиграф, кожне ребро якого належить не більш ніж одному простому циклу. Якось під Новий рік Ваня вирішив прикрасити свій кактус гірляндою. Лампочки цієї гірлянди можна розміщувати лише у вершинах кактуса, і лампочка, розміщена у вершині, освітлює всі ребра, інцидентні цій вершині.
Ваня хоче, щоб кожне ребро його улюбленого кактуса було освітлене. Яка мінімальна кількість лампочок йому знадобиться, якщо розміщувати їх оптимально?
У першому рядку вхідного файлу через пробіл записано два числа: 2 N 100000, кількість вершин у кактусі, і M, кількість ребер.
У наступних M рядках задано описи ребер. Кожне ребро описується парою чисел через пробіл: 1 a, b N, a \neq b, — номери вершин, які воно з’єднує.
У вихідний файл виведіть одне число — відповідь до задачі.
Приклад 1