Thành phần chu trình

Cho một đồ thị vô hướng gồm $n$ đỉnh và $m$ cạnh. Nhiệm vụ của bạn là đếm số thành phần liên thông là chu trình.

Một thành phần liên thông được gọi là một chu trình nếu có thể sắp xếp lại các đỉnh của nó thành một dãy sao cho đỉnh thứ nhất nối với đỉnh thứ hai bằng một cạnh, đỉnh thứ hai nối với đỉnh thứ ba, ..., đỉnh cuối cùng nối với đỉnh đầu tiên, và thành phần đó không chứa bất kỳ cạnh nào khác ngoài các cạnh vừa mô tả. Theo định nghĩa, một chu trình có ít nhất ba đỉnh.

Đồ thị không có khuyên (cạnh nối một đỉnh với chính nó) và không có cạnh lặp (giữa mỗi cặp đỉnh có nhiều nhất một cạnh).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số đỉnh và số cạnh.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $v_i,u_i$ mô tả một cạnh nối hai đỉnh $v_i$ và $u_i$.

Dữ liệu ra

In ra một số nguyên duy nhất: số thành phần liên thông là chu trình.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le m\le 2·{10}^5$
• $1\le v_i,u_i\le n$ và $u_i\ne v_i$
• Đồ thị không có cạnh lặp.

Ví dụ