← 返回题目列表

Codeforces · 420/B

B. 在线会议

中文机器翻译题面 查看原题

F公司的几乎每个项目都有一个完整的开发团队在致力于它。他们经常在不同城市甚至国家的办公室的不同房间里。为了保持联系并跟踪项目结果,F 公司在 Spyke 聊天中进行共享在线会议。

有一天,F公司的主管拿到了某成功团队在线会议的部分记录。导演看了记录,想和组长谈谈。但他怎么知道谁是领导者呢?导演从逻辑上推测,领导者是在聊天会议中参与任何谈话的人。换句话说,如果在某个时刻至少有一个人出席会议,则领导者出席会议。

你是副导演。按照时间顺序给出会议的“用户已登录”/“用户已注销”消息,帮助主任确定谁可以成为领导者。请注意,董事仅拥有会议的连续部分的记录(可能不是整个会议)。

输入

第一行包含整数 n 和 m (1 ≤ n, m ≤ 105) — 团队参与者的数量和消息的数量。接下来的 m 行中的每一行都包含一条格式如下的消息:

- '+ id':该记录表示编号为id(1 ≤ id ≤ n)的人已登录会议。
- '- id':该记录表示编号为id(1 ≤ id ≤ n)的人员已退出会议。

假设团队中的所有人员从 1 到 n 编号,并且消息按时间顺序给出。保证给定的序列是会议连续部分的正确记录。确保不会同时发生两个登录/注销事件。

输出

在第一行打印整数 k (0 ≤ k ≤ n) — 有多少人可以成为领导者。在下一行中,按升序打印 k 个整数——可以成为领导者的人数。

如果数据表明团队中没有任何成员可以成为领导者,则打印单个数字 0。

示例

输入 #1

5 4
+ 1
+ 2
- 2
- 1

输出 #1

4
1 3 4 5

输入 #2

3 2
+ 1
- 2

输出 #2

1
3

输入 #3

2 4
+ 1
- 1
+ 2
- 2

输出 #3

0

输入#4

5 6
+ 1
- 1
- 3
+ 3
+ 4
- 4

输出#4

3
2 3 5

输入 #5

2 4
+ 1
- 2
+ 2
- 1

输出 #5

0