题目描述

有$N$个人，编号为$1$、$2$、$\dots$、$N$，在一家银行前排队。
将发生$Q$个事件。以下三种事件可能发生。

• 1：出纳员叫号尚未被叫的编号最小的人。
• 2 x：编号为$x$的人第一次来到出纳员处。（这里，人$x$已经被出纳员叫过至少一次。）
• 3：出纳员再次叫号已经被叫过但还没来的编号最小的人。

输出出纳员在第三种事件中叫号的人的编号。

约束条件

• $1 \leq N \leq 5 \times 10^5$
• $2 \leq Q \leq 5 \times 10^5$
• 当所有人至少被叫过一次时，不会发生第一种事件。
• 对于每个第二种事件，编号为$x$的人至少已经被出纳员叫过一次。
• 对于每个第二种事件，编号为$x$的人不会再次去找出纳员。
• 当所有已经被叫的人都已经到过出纳员时，不会发生第三种事件。
• 至少会有一个第三种事件发生。
• 输入中的所有值都是整数。

输入

从标准输入读入数据，输入格式如下，其中$\text{event}_i$表示第$i$个事件：

$N$ $Q$ $\text{event}_1$ $\text{event}_2$ $\vdots$ $\text{event}_Q$

每个事件的描述符以以下格式之一给出：

1
```2 $x$
```plain
3

输出

输出$X$行，其中$X$是第三种事件的事件数量。
第$i$行应包含第$i$个第三种事件中被叫号的人的编号。

示例输入1

4 10
1
1
3
2 1
1
2 3
3
1
2 2
3

示例输出1

1
2
4

对于每个$i = 1, 2, \dots, Q$，以下是在第$i$个事件之前已经被叫过但还没来的人的集合。

• $i=1$：$\lbrace \rbrace$
• $i=2$：$\lbrace 1\rbrace$
• $i=3$：$\lbrace 1,2\rbrace$
• $i=4$：$\lbrace 1,2\rbrace$
• $i=5$：$\lbrace 2\rbrace$
• $i=6$：$\lbrace 2,3\rbrace$
• $i=7$：$\lbrace 2\rbrace$
• $i=8$：$\lbrace 2\rbrace$
• $i=9$：$\lbrace 2,4\rbrace$
• $i=10$：$\lbrace 4\rbrace$

对于$i=3,7,10$的事件是第三种事件，因此您应该打印这些事件的集合中编号最小的人：$1, 2, 4$。