Trong một mạng lưới giao thông, các thành phố được mô hình hóa dưới dạng các đỉnh trong một đồ thị vô hướng và các tuyến đường kết nối giữa các thành phố được biểu diễn bằng các cạnh của đồ thị. Một tuyến đường được gọi là "tuyến đường trọng yếu" nếu việc phá hủy tuyến đường này sẽ làm cho việc đi lại giữa các thành phố trở nên không thể hoặc làm cho mạng lưới bị chia cắt thành nhiều phần tách biệt.

Giả sử rằng có một mạng lưới giao thông có \(n\) thành phố và \(m\) tuyến đường, và có một số tuyến đường trọng yếu trong mạng lưới này. Nhiệm vụ của bạn là xác định xem nếu được phép xây dựng thêm một tuyến đường mới giữa hai thành phố, thì tối đa có thể làm giảm bao nhiêu tuyến đường trọng yếu trong mạng lưới này.

Dữ liệu vào

• Dòng đầu tiên gồm \(2\) số nguyên \(n,m\)
• \(m\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(u, v\) có đường nối giữa hai thành phố \(u\) và \(v\)

Dữ liệu ra

• In ra số tuyến đường trọng yếu có thể giảm được.

Ràng buộc

• \(1 \le n, m \le 10^5\)
• \(1 \le u, v \le n\)

Input 1

6 5
1 3
2 3
3 4
4 5
4 6

Output 1

3