该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

卡片查询

题目描述

有 $N$ 个编号 $1 \sim N$ 的空收纳盒，还有无限空白便签。 依次处理 $Q$ 条操作，操作分为三类：

1. 1 x k：取一张空白便签写上数字 $x$，放入编号 $k$ 的收纳盒。
2. 2 k：将编号 $k$ 的收纳盒里所有便签上的数字按升序输出。
3. 3 x：将所有存放过写有数字 $x$ 便签的收纳盒编号按升序输出。

补充规则：

• 操作2：同一个数字出现几张便签，就要重复输出几次；
• 操作3：同一个收纳盒无论有多少张写 $x$ 的便签，编号只输出一次。

输入格式

N Q
query_1
query_2
……
query_Q

每条查询格式为以下三者之一：

1 x k
2 k
3 x

输出格式

遇到类型2、3操作时输出一行，该行内数字升序、空格隔开。

输入输出样例 #1

输入 #1

5 8
1 1 1
1 2 4
1 1 4
2 4
1 1 4
2 4
3 1
3 2

输出 #1

1 2
1 1 2
1 4
4

输入输出样例 #2

输入 #2

1 5
1 1 1
1 2 1
1 200000 1
2 1
3 200000

输出 #2

1 2 200000
1

说明/提示

约束

• $1 \le N,Q \le 2 \times 10^5$
• 操作1：$1\le x \le 2\times 10^5,\ 1\le k \le N$
• 操作2：$1\le k \le N$，保证盒子内至少有一张便签
• 操作3：$1\le x \le 2\times 10^5$，保证至少存在一个盒子存有该数字
• 所有输出数字总量不超过 $2\times 10^5$

样例解释1

1. 写数字1的便签放入1号盒
2. 写数字2的便签放入4号盒
3. 写数字1的便签放入4号盒
4. 查询4号盒，里面数字为1、2，升序输出 1 2
5. 再一张写1的便签放入4号盒
6. 查询4号盒，数字有1、1、2，输出 1 1 2
7. 查询数字1存在的盒子：1、4，输出 1 4
8. 查询数字2存在的盒子：仅4，输出 4