Cuộc họp trực tuyến

Một cuộc họp trực tuyến có $n$ thành viên được đánh số từ $1$ đến $n$. Bạn được cho lại nhật ký của một đoạn liên tục trong cuộc họp (có thể không phải toàn bộ cuộc họp), gồm $m$ sự kiện đăng nhập / đăng xuất theo đúng thứ tự thời gian:

• $+id$: người có số $id$ đăng nhập vào cuộc họp.
• $-id$: người có số $id$ đăng xuất khỏi cuộc họp.

Vì đây chỉ là một đoạn giữa cuộc họp, một số người có thể đã trực tuyến từ trước khi đoạn nhật ký bắt đầu (sự kiện đầu tiên của họ trong nhật ký là một lần đăng xuất), và một số người có thể vẫn còn trực tuyến sau khi đoạn nhật ký kết thúc.

Một người được gọi là người dẫn dắt nếu tại mọi thời điểm có ít nhất một người đang trực tuyến thì người đó cũng đang trực tuyến. Nói cách khác, người dẫn dắt luôn có mặt bất cứ khi nào cuộc họp có người tham gia.

Hãy xác định tất cả những người có thể là người dẫn dắt, tức là tồn tại một cách gán trạng thái trực tuyến (nhất quán với nhật ký và với việc họ có thể đã trực tuyến từ trước / vẫn trực tuyến về sau) sao cho người đó luôn có mặt khi có bất kỳ ai trực tuyến.

Dữ liệu đảm bảo nhật ký là một đoạn liên tục hợp lệ và không có hai sự kiện xảy ra cùng lúc.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo, mỗi dòng chứa một sự kiện dạng + id hoặc - id.

Dữ liệu ra

• Dòng đầu in số nguyên $k$: số người có thể là người dẫn dắt.
• Dòng thứ hai in $k$ số nguyên theo thứ tự tăng dần: chỉ số của những người đó.

Nếu không có ai có thể là người dẫn dắt, chỉ in một số $0$.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le id\le n$

Ví dụ