Học sinh và dây giày

Cho một đồ thị vô hướng đơn $n$ đỉnh và $m$ cạnh. Các đỉnh được đánh số từ $1$ đến $n$.

Quá trình loại bỏ diễn ra theo từng đợt như sau. Tại mỗi đợt, ta đồng thời xác định mọi đỉnh hiện đang có đúng $1$ cạnh nối với đỉnh khác trong đồ thị, rồi xoá toàn bộ các đỉnh đó cùng các cạnh nối với chúng. Đợt đó được tính là một "nhóm bị loại".

Sau khi xoá xong, ta tiếp tục lặp lại với đồ thị còn lại cho đến khi không còn đỉnh nào có đúng $1$ cạnh nối — quá trình dừng.

Hãy đếm số nhóm bị loại trong toàn bộ quá trì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, mỗi dòng chứa hai số nguyên $a$, $b$ ($1\le a,b\le n$, $a\ne b$) cho biết có một cạnh nối đỉnh $a$ với đỉnh $b$.

Đảm bảo không có hai cạnh trùng nhau và không có cạnh tự nối từ một đỉnh đến chính nó.

Dữ liệu ra

In ra một số nguyên duy nhất — số nhóm bị loại.

Ràng buộc

• $1\le n\le 100$
• $0\le m\le {\displaystyle \frac{n(n-1)}{2}}$

Ví dụ