Các thành phố trung tâm

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đất nước ALLCITY là một đất nước rất phát triển, các đơn vị hành chính đều là các thành phố, có \(N\) thành phố được đánh số từ 1 đến \(N\). Có \(M\) đường một chiều nối giữa các cặp thành phố của đất nước này. Chính quyền thành phố muốn chọn một thành phố để đặt thủ đô của đất nước, họ muốn chọn thành phố đặt thủ đô phải đảm bảo tất cả các thành phố khác đều có đường đi đến thành phố này.

Bạn làm việc cho cơ quan quy hoạch của đất nước và được giao nhiệm vụ tìm tất cả các thành phố có thể làm ứng viên để chính quyền xem xét lựa chọn đặt thủ đô tại một trong các thành phố ứng viên này.

Input

  • Dòng đầu tiên ghi hai số \(N\)\(M\) \((1 ≤ N ≤ 10^5,1 ≤ M ≤ 2 \times 10^5)\)
  • \(M\) dòng tiếp theo, mỗi dòng ghi hai số \(u\)\(v\) cách nhau dấu cách cho biết có đường một chiều từ thành phố \(u\) tới thành phố \(v\).

Output

  • Dòng thứ nhất ghi một số nguyên \(T\) là số lượng thành phố ứng viên
  • Nếu \(T > 0\) thì dòng tiếp theo ghi \(T\) số là số thứ tự của các thành phố ứng viên, các số ghi cách nhau một dấu cách và ghi theo thứ tự tăng dần.

Scoring

Example

Test 1

Input
4 4
1 2
2 3
3 2
4 1


Output
2
2 3
Note
  • ...

Bình luận

Không có bình luận nào.