Trung tâm điều hành của một quốc gia đang quản lý một hệ thống truyền tin gồm ~n~ trạm, được đánh số từ ~1~ đến ~n~. Giữa một số cặp trạm có các tuyến cáp quang kết nối trực tiếp với nhau. Hệ thống này được mô hình hóa bởi một đồ thị vô hướng liên thông gồm ~n~ đỉnh và ~m~ cạnh.

Mỗi cạnh ~(u, v)~ biểu diễn một tuyến cáp nối trực tiếp hai trạm ~u~ và ~v~.

Do yêu cầu an ninh, người ta muốn xác định những tuyến cáp đặc biệt trọng yếu: đó là các tuyến mà nếu đồng thời loại bỏ cả hai trạm ở hai đầu tuyến cáp đó cùng toàn bộ các tuyến liên quan đến chúng, thì phần còn lại của hệ thống sẽ không còn liên thông.

Yêu cầu: Hãy đếm số cạnh ~(u, v)~ của đồ thị sao cho khi xóa hai đỉnh ~u, v~ và tất cả các cạnh kề với chúng, đồ thị còn lại trên ~n - 2~ đỉnh không liên thông.

Input

• Dòng đầu chứa hai số nguyên ~n, m~ ~(4 \le n \le 100000,\ n - 1 \le m \le 300000)~ là số đỉnh và số cạnh của đồ thị.

• ~m~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a_i, b_i~ ~(1 \le a_i, b_i \le n)~ cho biết có một cạnh nối giữa hai đỉnh ~a_i~ và ~b_i~.

• Đồ thị không có khuyên và không có cạnh trùng.

Output

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

Scoring

Sample Input 1

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

Sample Output 1

1

Notes

Chỉ có cạnh ~(1, 3)~ là thỏa mãn. Nếu xóa hai đỉnh ~1~ và ~3~, đồ thị còn lại chỉ còn đỉnh ~2~ và ~4~, tách rời nhau nên không liên thông.