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