Đóng cửa trang trại (Gold)

Trang trại có $N$ chuồng và $M$ đường nối hai chiều. FJ đóng cửa lần lượt từng chuồng. Sau mỗi lần đóng, kiểm tra xem các chuồng còn mở có liên thông không.

Dữ liệu vào

• Dòng đầu: $N$ và $M$.
• $M$ dòng tiếp: cặp $(a,b)$ — đường nối.
• $N$ dòng tiếp: thứ tự đóng chuồng.

Dữ liệu ra

• $N$ dòng: YES hoặc NO.

Ràng buộc

• $1\le N,M\le 200000$

Ví dụ