Bình đang phân tích độ bền vững của mạng lưới đường giao thông. Một khối thôn bản được gọi là liên kết bền vững nếu giữa hai thôn bản bất kỳ trong khối luôn có ít nhất hai đường đi không chung cạnh (nghĩa là việc sạt lở một con đường bất kỳ không thể chia cắt khối đó).

Hãy giúp Bình đếm số lượng khối liên kết bền vững trong mạng lưới.

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

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(2 \le N \le 10^5\), \(1 \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\) (\(1 \le u, v \le N\)) mô tả con đường hai chiều giữa thôn \(u\) và \(v\).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng khối liên kết bền vững.

Ví dụ

Input:

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

Output:

2