Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Hải đang làm việc tại một tập đoàn đa quốc gia có ~n~ nhân viên được đánh mã số thứ tự từ ~1~ đến ~n~. Mỗi người có một phòng làm việc riêng của mình. Do nhu cầu công việc, hàng ngày mỗi nhân viên có thể phải tiếp xúc với một số nhân viên khác. Vào một ngày đẹp trời, Hải bị nhiễm Covid, nhưng do không biết nên Hải vẫn đi làm. Đến cuối ngày người ta mới phát hiện ra Hải là người nhiễm Covid đầu tiên. Khả năng lây lan của Covid rất nhanh chóng, một người nhiễm bệnh nếu tiếp xúc với một người khác có thể sẽ truyền bệnh cho người này, chính vì thế hiện tại thế giới đã có hơn 63 triệu người nhiễm bệnh.

Hãy giúp các bác sĩ kiểm tra xem cuối ngày hôm đó, có tối đa bao nhiêu người có thể sẽ nhiễm bệnh và đó là những người nào để còn cách ly. Người có tiếp xúc với người nhiễm bệnh được coi là người nhiễm bệnh.

Dữ liệu vào

• Dòng đầu tiên ghi 2 số tự nhiên ~n, k~ ~(1 \le n \le 10^5,\ 1 \le k \le n)~ tương ứng là số lượng người làm việc trong toà nhà và mã số của nhân viên đã nhiễm Covid đầu tiên.
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo ghi danh sách những người có tiếp xúc với người thứ ~i~ theo cách sau: số đầu tiên ~m~ của dòng là tổng số nhân viên đã gặp người thứ ~i~, tiếp theo là ~m~ số tự nhiên lần lượt là số hiệu của các nhân viên đó. Nếu ~m = 0~ có nghĩa rằng ~i~ không tiếp xúc với ai.
• Dữ liệu được cho đảm bảo tổng số lần tiếp xúc của tất cả nhân viên trong cơ quan không vượt quá ~10^6~.

Kết quả

• Dòng đầu tiên ghi số ~s~ là tổng số người có thể bị lây nhiễm Covid.
• Dòng thứ 2 liệt kê tất cả nhân viên có thể bị lây nhiễm Covid cần cách ly, danh sách cần được sắp theo thứ tự tăng dần của số hiệu nhân viên.

Sample Input 1

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

Sample Output 1

3
1 2 3

Nguồn: laptrinh.ictu.edu.vn (P58).