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

问题描述

给你一个序列 $1\sim N$，有 $Q$ 次询问：

每次询问为以下三个操作之一：

$1$、选一个没选过的第一个数字放到集合里面。

$2$、给你 $x$ ，删除集合里面的 $x$ 。

$3$、问你集合里面最小的数字。

输入格式

第一行输入两个整数 $N，Q$。

接下来输入 $Q$ 次询问。

输出格式

输出每次询问的答案。

样例

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

1
2
4

数据范围

• $1≤N≤5×10^5$
• $2≤Q≤5×10^5$