Mô tả và yêu cầu

THÀNH PHỐ TRỌNG YẾU

Bản đồ giao thông gồm N thành phố và M con đường hai chiều kết nối chúng.
Một thành phố được gọi là trọng yếu nếu khi thành phố đó bị phong tỏa (cùng
các con đường đi qua nó), số thành phần liên thông của bản đồ sẽ tăng lên.

Yêu cầu: Hãy đếm số lượng thành phố trọng yếu.

Dữ liệu vào

o Dòng 1: Hai số nguyên N, M (1 ≤ N ≤ 105, 1 ≤ M ≤ 2 x 105).

o M dòng tiếp theo: Mỗi dòng gồm 2 số u, v mô tả con đường nối u
và v.

Kết quả: Một số nguyên duy nhất là số thành phố trọng yếu (điểm khớp).

Ví dụ

INPUT                          OUTPUT                          GIẢI THÍCH
  5 5                           2                               Các thành phố 3 và 4 là
  1 2                                                           trọng yếu
  2 3
  1 3
  3 4
  4 5