# 限长传送带

参考时间限制：1 秒；内存限制：8 MiB。实际时限取目标环境中最慢正式文件的标程中位耗时乘 2，再按 0.5 秒向上取整。见[评测环境](../../../docs/评测环境与性能.md)。

## 背景故事

实验室用一条传送带循环运输科研瓶。传送带价格昂贵，只能容纳有限数量的瓶子；机械臂从尾部放入，从头部取走。请模拟它收到的操作。

## 形式化问题描述

一个初始为空的队列最多容纳 $n$ 个有符号整数。依次执行 $m$ 个操作：

- `1 x` ：若当前少于 $n$ 个元素，把 $x$ 放到队尾；否则忽略这次操作。
- `2` ：若队列非空，输出并移除队首元素；否则忽略这次操作，不输出任何内容。

元素可以等于零，也可以为负。容量为零时，两种操作都被忽略。请用结构体封装队列。

![容量三的队列操作](assets/example.svg)

图中从左到右分别是插入 5 前、插入 5 后、取走 2 后的队列；列表左端为队首。

## 输入格式

第一行包含 `n m` .接下来恰好 $m$ 行，每行是上述一种操作。

## 输出格式

每次成功执行 `2` 操作输出一行整数。若没有成功的删除操作，输出为空。
## 样例 1

### 输入

```text
3 11
1 1
2
2
1 2
1 3
1 4
1 5
2
2
2
2
```

### 输出

```text
1
2
3
4
```


## 样例 2

### 输入

```text
0 3
1 0
2
2
```

### 输出

```text

```


## 样例 3

### 输入

```text
1 6
1 -2147483648
1 7
2
1 0
2
2
```

### 输出

```text
-2147483648
0
```


## 数据范围与保证

$0\le n\le500000$ ，$0\le m\le3000000$ ，$-2^{31}\le x\le2^{31}-1$ .

规格调整由 Codex（GPT-6）记录为重新设计：整进程内存限制采用 8 MiB，以容纳参考 Windows 运行环境的基础开销；题目数据规模和计算规则不变。

| 分值比例 | 额外条件 |
| --- | --- |
| 100% | 无额外条件 |

共有 10 个正式文件，每个 10%。 [生成说明](tests/README.md)。