Các Thành Phố Cần Thiết

Cho $n$ thành phố và $m$ con đường hai chiều. Đảm bảo rằng từ bất kỳ thành phố nào cũng có thể đến bất kỳ thành phố nào khác.

Một thành phố gọi là cần thiết nếu xóa thành phố đó (cùng tất cả các con đường nối với nó) sẽ làm cho đồ thị không còn liên thông. Hãy tìm tất cả các thành phố cần thiết.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ — con đường nối thành phố $a$ và $b$.

Dữ liệu ra

• Dòng 1: số nguyên $k$ — số thành phố cần thiết.
• Dòng 2: $k$ số nguyên phân cách bởi dấu cách — các thành phố cần thiết (theo thứ tự bất kỳ).

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le 2·{10}^5$
• $1\le a,b\le n$
• Mỗi con đường nối hai thành phố phân biệt

Ví dụ