Khi DoMixi giải được bài toán cầu Königsberg nổi tiếng, anh ấy không biết mình vừa khám phá ra cả một nhánh toán học mới — lý thuyết đồ thị!

Thật ra bài toán cầu Königsberg quá dễ với các lập trình viên thời này. Vì thế DoMixi nảy ra một bài toán khó hơn — bài toán cầu MixiLand!

Mạng lưới của MixiLand là một đồ thị liên thông gồm ~n~ đỉnh và ~m~ cạnh, trong đó các cạnh đại diện cho các cây cầu, còn các đỉnh là các hòn đảo. DoMixi hỏi: có bao nhiêu cạnh mà sau khi xóa cạnh đó cùng với hai đỉnh đầu mút của nó, ~n-2~ đỉnh còn lại trở nên không liên thông?

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ (~4 \le n \le 100.000~, ~n-1 \le m \le 300.000~) — số đỉnh và số cạnh.

~m~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~a_i~ và ~b_i~ (~1 \le a_i, b_i \le n~) — cạnh nối đỉnh ~a_i~ với đỉnh ~b_i~.

Không có khuyên hay cạnh bội.

Kết quả

In ra một số nguyên duy nhất — số cạnh thỏa mãn điều kiện.

Ví dụ

Đầu vào 1:

4 5
1 2
2 3
3 4
4 1
1 3

Đầu ra 1:

1

Đầu vào 2:

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

Đầu ra 2:

4

Giải thích ví dụ 1: Xóa cạnh ~(1,3)~ cùng với đỉnh ~1~ và ~3~, đồ thị còn lại có đỉnh ~2~ và ~4~ không liên thông. Đây là cạnh duy nhất có tính chất này.

Giới hạn