Мости
Володіння короля Джуліана розташовані на n островах, пронумерованих від 1 до n. Деякі пари островів з'єднані мостами, які можна перетинати в обидва напрямки. Загалом між островами є m мостів. Від будь-якого острова можна дістатися до будь-якого іншого, переміщуючись по мостах.
Міст називається критичним, якщо після його обвалу існують такі два острови, між якими неможливо дістатися, використовуючи залишені мости.
Король Джуліан дуже стурбований безпекою та доступністю сполучення у своїх володіннях. Він хоче побудувати додаткові мости між деякими парами островів так, щоб не залишилося критичних мостів. Оскільки король також економний, він прагне дізнатися, яку мінімальну кількість додаткових мостів потрібно побудувати для досягнення цієї мети.
Вхідні дані
У першому рядку подано два цілі числа n і m - кількість островів і кількість мостів між ними (2 ≤ n ≤ 10^5, 1 ≤ m ≤ 2 * 10^5).
У наступних m рядках наведено по два цілі числа a[i] і b[i] (1 ≤ a[i], b[i] ≤ n, a[i] ≠ b[i]) - номери островів, з'єднаних i-м мостом.
Гарантується, що від будь-якого острова можна дістатися до будь-якого іншого, переміщуючись по мостах.
Вихідні дані
Виведіть одне ціле число - мінімальну кількість додаткових мостів, яку потрібно побудувати, щоб між островами не було критичних мостів.