题目背景

RM小学要开始规划队伍了！

题目描述

总共有 \(n\) 名同学要排队。

一开始，队伍只有编号为 \(1\) 的同学，然后有 \(t\) 次操作，每次操作可以为：
- 在 \(q\) 号同学的前面 / 后面插入 \(p\) 号同学。
- 删除编号为 \(q\) 的同学，如果已经不在队伍里，输出 Not Found

小 Z 想知道最后队伍有多少个人，还有最后队伍中每个同学的编号。

输入格式

第一行为两个整数 \(n,t\)，含义见题面。

接下来 \(2 \sim t + 1\) 行：
- \(op\)，如果 \(op=0\)：
- \(q,p,r\)，如果 \(r=0\)，那么在 \(q\) 号同学的前面插入 \(p\) 号同学，如果 \(r=1\) 则在后面插入
- 如果 \(op=1\)：
- \(q\)，表示删除 \(q\) 号同学，如果已不在输出 Not Found

输出格式

输出两行：
- 第一行为一个整数 \(x\)，表示队伍中的人数
- 第二行为 \(x\) 个整数，表示队伍中同学的编号。

样例 #1

样例输入 #1

3 3
0 1 2 0
0 2 3 1
1 1

样例输出 #1

2
2 3

提示

对于 \(30 \%\) 的数据，\(1 \le n \le 10^3,1 \le t \le 10^3\)

对于 \(100 \%\) 的数据，\(1 \le n \le 10^5,1 \le t \le 10^4\)

样例解释

一开始只有 \(1\) 在队伍里面，然后在 \(1\) 号同学前面插入 \(2\) 号同学，然后在 \(2\) 号同学后面插入 \(3\) 号同学，最后删除 \(1\) 号同学。