Hệ thống truyền tải điện của nông trường chè do Tý quản lý gồm \(N\) trạm điện và \(M\) đường dây tải điện hai chiều nối trực tiếp giữa các trạm.

Một đường dây được gọi là "đường truyền kết nối trọng yếu" (cầu - bridge) nếu khi đường dây này bị hỏng, hệ thống điện sẽ bị chia cắt làm nhiều vùng độc lập mất kết nối. Hãy giúp Tý đếm số lượng đường truyền kết nối trọng yếu trong mạng lưới.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả đường dây kết nối giữa trạm \(u\) và \(v\).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng đường truyền kết nối trọng yếu.

Ví dụ

Input:

4 4
1 2
2 3
3 1
3 4

Output:

1