Để tăng cường tính an toàn cho chuỗi cung ứng nông nghiệp liên kết gồm \(N\) cửa hàng và \(M\) con đường hai chiều, Bình cần phân tích các "phân vùng cung ứng liên thông đôi" (BCC) - là phân vùng đại lý tối đại mà nếu bất kỳ cửa hàng trung chuyển nào gặp sự cố ngừng hoạt động, tất cả các cửa hàng còn lại trong phân vùng vẫn có thể giao thương liên tục với nhau qua các đường ống khác.

Hãy giúp Bình đếm số lượng phân vùng cung ứng liên thông đôi 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ả con đường nối giữa cửa hàng \(u\) và \(v\).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng phân vùng liên thông đôi.

Ví dụ

Input:

4 4
1 2
2 3
3 1
3 4

Output:

2